2021年8月20日
POJ2406 Power Strings
摘要： 题目 KMP算法的熟练运用 由于KMP预处理是对模式串本身进行KMP 所以串尾、pre[size]部分完全一致，且pre[size]和pre[pre[size]]部分一致…… 所以就代表一个循环节 若(size-pre[size])刚好能被size整除，则为循环节 #include <cstdio> 阅读全文
posted @ 2021-08-20 20:26 Neworld1111 阅读(14) 评论(0) 推荐(0) 编辑