细心河马

文章
10
资源
0
加入时间
2年11月17天

F - Repeats SPOJ - REPEATS

这是一篇论文里面的题目,虽然看了论文里面的解法,发现对我还是比较难理解,最后思考了好久才明白这题的具体做法。 我们去枚举重复子串的长度,如果这个子串的重复长度大于等于2,那么对每个枚举的长度L来说,我们计算S[0], S[L], S[2*L], S[3*L]……,这些相邻的两个后缀,一定会有一个大于L的前缀(也有可能在当前的前面),设这个前缀为k那么长为L的串就会重复k/L+1次,同时要考虑前面有

两个js文件之间函数互相调用

两个js文件之间函数互相调用这里是解决方案,把下面的代码保存为同一目录下a.htm, a.js, b.js三个文件,然后打开a.htm看效果。a.htm的内容---------------------------------------------------<html><head><script src=a.js type=text/javascript...