摘要: 传送门 题意: 此题意很好理解,便不在此赘述; 题解: 解题思路:KMP求字符串最小循环节+拓展KMP ①首先,根据KMP求字符串最小循环节的算法求出字符串s的最小循环节的长度,记为 k; ②根据拓展KMP求出字符串s的nex[]数组,那么对于由第 i 位打头构成的新数b,如何判断其与原数a的大小关阅读全文
posted @ 2019-03-15 20:14 HHHyacinth 阅读(14) 评论(0) 编辑
摘要: 传送门 题意: 国王为了犒劳立下战功的大将军Li,决定奖给Li一串项链,这个项链一共包含26中珠子"a~z",每种珠子都有 相应的价值(-100~100),当某个项链可以构成回文时,那么这个项链的价值就是每个珠子价值的加和,如果 构不成,那么这个项链的价值就为0; 求如何将国王奖赏的一串项链拆成价值阅读全文
posted @ 2019-03-15 19:44 HHHyacinth 阅读(14) 评论(0) 编辑
摘要: 参考资料: [1]:刘雅琼PPT讲义 [提取码:337l] [2]:kuangbin的模板 自学笔记: https://pan.baidu.com/s/1F-aCLt8JhNgUi7TwpgWrhQ [提取码:d209] 代码模板: 1 char T[maxn];//母串,长度为 n 2 char 阅读全文
posted @ 2019-03-15 10:10 HHHyacinth 阅读(22) 评论(0)  编辑