随笔分类 -  [字符串.KMP&ExtendKMP]

摘要:传送门 题意: 此题意很好理解,便不在此赘述; 题解: 解题思路:KMP求字符串最小循环节+拓展KMP ①首先,根据KMP求字符串最小循环节的算法求出字符串s的最小循环节的长度,记为 k; ②根据拓展KMP求出字符串s的nex[]数组,那么对于由第 i 位打头构成的新数b,如何判断其与原数a的大小关 阅读全文
posted @ 2019-03-15 20:14 HHHyacinth 阅读(195) 评论(0) 推荐(0)