2018年10月3日
CF126B Password【KMP】By cellur925
摘要： 题目传送门 其实$Chemist$在之前写了非常棒的题解！ 我长话短说，补充两句。 “那么当$next[n]$>$max$时显然不能将$next[n]$作为最长子串的长度”这句话其实在说，因为一个合法的串结尾肯定在2~$n$-1中，而$next[n]$的结尾在$n$处，显然是达不到的。那么我们就要继 阅读全文
posted @ 2018-10-03 23:25 cellur925&Chemist 阅读(175) 评论(0) 推荐(0) 编辑
UVA1328 Period【KMP/周期串/循环节】By cellur925
摘要： 鲜有的在luogu发题解以及使用LaTex？？？ 就丢链接跑了。 阅读全文
posted @ 2018-10-03 23:11 cellur925&Chemist 阅读(120) 评论(0) 推荐(0) 编辑