摘要: 传送门 kmp模板题。 虽然不知道为什么,但是大家都说n^2可以过。 于是直接n^2暴力,每个位置开头跑一遍kmp,也就是暴力枚举每个子串看是否合法。 以i结尾的子串合法满足存在一个nxt使nxt>=k&&i-nxt+1>tp; 十分暴力,我也不知道为什么可过, //Achen #include<a 阅读全文
posted @ 2018-01-21 20:07 啊宸 阅读(156) 评论(0) 推荐(0) 编辑