随笔分类 -  制胡窜-------KMP

摘要:$\color{ 0066ff}{题目描述}$ 如果一个字符串S是由一个字符串T重复K次形成的,则称T是S的循环元。使K最大的字符串T称为S的最小循环元,此时的K称为最大循环次数。 现给一个给定长度为N的字符串S,对S的每一个前缀S[1~i],如果它的最大循环次数大于1,则输出该前缀的最小循环元长度 阅读全文
posted @ 2018-11-30 20:18 olinr 阅读(269) 评论(0) 推荐(0)