二分答案+字符串hash

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

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

sa来一波

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

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

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

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

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

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