kmp策略:先o(n)把每个前缀的前缀函数求出来,再o(n)比对每个前缀和其本身的前缀函数,如果相等就能保证至少三处完全相等,如果没有满足条件的前缀,那么答案就是字符串本身的前缀函数的前缀函数(表达的好像不是很标准
|
|
|
|
|
|
|
|
做的我想哭。。
|
|
数组开到100000就行了,超时好像是因为memset……
输出字符用printf("%c",…) 然而我看了下面的来源,跳进了51nod 1286的大坑,折腾了一下午发现扩展kmp我没学过 好像不加回车能过?刚开始没打回车过了5个点后面的T |
|
|
|
暴力水上榜。。
|
|
论做题少的危害
题目 2688 鱼的感恩
2017-08-07 14:28:25
|
|
我头一次这么恨弱数据 = =
题目 2688 鱼的感恩
2017-08-07 14:09:51
|
|
就这水题我还T了四次。。可能是我一开始太暴力了。。。
题目 2688 鱼的感恩
2017-06-15 09:31:36
|
|
题目 2688 鱼的感恩
2017-06-13 21:14:08
|
|
题目 2688 鱼的感恩
2017-06-13 21:14:06
|
|
绝对是符合的……
别气啊
题目 2688 鱼的感恩
2017-06-13 21:09:52
|
|
数据范围和题目不符吧。。
弃了.
题目 2688 鱼的感恩
2017-06-13 21:03:44
|