rain_ton的博客

https://vjudge.net/problem/15516/origin 题目大意很好理解，但如果按照直接模拟的方法来做的话会超内存，可以观察这个式子f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7，我们由同余定理可以知道f（n-1）与f（n-2）都只能取0，1，2，3，4，5，6这七个数中的其中一个，所以由乘法原理可以知道f(n)总共的种类不超过7*7=

https://vjudge.net/problem/17632/origin floyd 解法#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; int N,M; const int maxn=1e3+5; const in

https://vjudge.net/problem/17632/origin上代码#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<functional> #include<queue> using namespace std; const int maxn=1e3+5; const

https://vjudge.net/problem/19933/origin中文题意，裸的manacher模板上代码#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn=110010; char Mp