ch2010091的专栏

就是问你一个字符串是被某个子串重复多次（这里要求是最多）形成的.求这个次数.KMP是可以的.暴力？貌似也可以.后缀数组？DA 的模板是TLE的.DC3？木有写啊.这是DA TLE的模板.就算是TLE的写法也纠结了好久.代码里面写了怎么统计了..#include #include #include #include #include const int L=1000001; const d

Q其实这题比较简单啦。但是对我来说，题目做的还不够多.后缀数组又不是只贴个代码就能完事的...#include #include #include #include #include const int L=10001; const double eps=1e-10; using namespace std; char s[L]; int wa[L],wb[L],wv[L],wc[L];