随笔分类 -  manacher

zr#955 折纸
摘要：分析 我们发现行列独立 只要分别求出答案然后相乘即可 而对于所有行我们可以将其哈希后变为一行 这样就转化为了1*n的问题 代码 阅读全文
posted @ 2019-09-06 08:27 水题收割者 阅读(178) 评论(0) 推荐(0)
p4555&bzoj2565 最长双回文串
摘要：传送门（洛谷） 传送门（bzoj） 题目 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 nnn 的串 SSS ，求 SSS 的最长双回文子串 TTT ,即可将 TTT 分为两部分 XXX ， YYY ，（ ∣ 阅读全文
posted @ 2018-05-15 10:00 水题收割者 阅读(172) 评论(0) 推荐(0)