摘要：
题目链接：https://www.acwing.com/problem/content/description/143/ 引理：\(S[1~i]\) 具有长度为 \(len < i\) 的循环元的充要条件是 \(len\) 能整除 \(i\), 并且 \(S[len+1~i] = S[1~i-len 阅读全文
posted @ 2020-11-07 23:38
Tartarus_li
阅读(125)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/141/ 哈希做法： 对于每个回文串，长度要么是奇数，要么是偶数 如果长度为奇数，那么枚举中间点，二分长度，用哈希判断左右字串是否相等 如果为偶数，则枚举中间空格 预处理出前缀和后缀字串的哈希值，则可以在$O(1)$时间内 阅读全文
posted @ 2020-11-07 11:45
Tartarus_li
阅读(118)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/138/ 找前驱和后继，set基本操作 加哨兵节点 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cm 阅读全文
posted @ 2020-11-07 10:45
Tartarus_li
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号