2019年7月13日
bzoj3676 回文串
摘要： 题目链接 思路 看到回文串，自然就会想到 。 还要求子串长度。那就用$SAM$。 所以每次用manacher找到一个回文串，都在$SAM$上查询其出现次数。 在$SAM$上查询的时候，肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一直跳到长度和当前回文串长度相同。 这个题有点卡空间 阅读全文
posted @ 2019-07-13 10:45 wxyww 阅读(233) 评论(0) 推荐(0) 编辑