二分答案+字符串hash

n*n*logn的暴力也能跑过

像我这种背板选手要怀有敬畏之心……

sa来一波

二分写错的我也是无话可说了...
可能我更适合后缀自动机

2333一开始写的那个样竟然还能过19个点

纯手打第一道SA留念
话说SA时间复杂度= =

哈希随机种子，重评3遍过了
体会到了哈希的不稳定性。

沃日！WA了11遍就是因为len[1]打成n！！！！！！！！！！！！！！！！！！！！
(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻
QAQ我要从2147483647楼跳下去……

缺少一个n=1的数据啊。。。。
-----------------------------------------
为了自己以后看的方便：
广义后缀自动机
字符串哈希
后缀自动机
后缀数组
KMP

再来一波哈希。为什么用了快读RE了。。。

劲啊

二分答案+字符串哈希，开心的过，但好像26进制会W，但27进制就没事

二分答案大法好！
朴素匹配大法好！
虽然二分写错了个字符考试爆零= =

回复 @Asm.Def :
不是......我看别人代码之后懵逼了一天......

N*L^2 dp水过，一定用short

@zys 太神辣

写的SAM跑得好慢……