摘要：
传送门 题意： 此题意很好理解，便不在此赘述； 题解： 解题思路：KMP求字符串最小循环节+拓展KMP ①首先，根据KMP求字符串最小循环节的算法求出字符串s的最小循环节的长度，记为 k； ②根据拓展KMP求出字符串s的nex[]数组，那么对于由第 i 位打头构成的新数b，如何判断其与原数a的大小关 阅读全文
摘要：
传送门 题意： 国王为了犒劳立下战功的大将军Li，决定奖给Li一串项链，这个项链一共包含26中珠子"a~z"，每种珠子都有 相应的价值（-100~100），当某个项链可以构成回文时，那么这个项链的价值就是每个珠子价值的加和，如果 构不成，那么这个项链的价值就为0； 求如何将国王奖赏的一串项链拆成价值 阅读全文
摘要：
•参考资料 [1]:刘雅琼PPT讲义 [提取码：337l] [2]:kuangbin的模板 •问题描述 给定母串S，和子串T。 定义 n = |S| , m = |T|，extend[ i ] = S[ i..n-1 ]与T[0...m-1] 的最长公共前缀长度。 请在线性的时间复杂度内，求出所有的 阅读全文