随笔分类 -  AL-字符串-Manacher

【题解】P5446 [THUPC2018]绿绿和串串(manacher)
摘要：【题解】P5446 [THUPC2018]绿绿和串串(manacher) 考虑对于一个串进行$f$操作，就是让他变成一个以最后一个节点为回文中心的回文串。 那么对于某个位置$p$，假如它是一个合法的位置，那么它一直倍增一直倍增当长度大于这个原串的时候就使得$T$出现过一次了。 倍长一次就大于原串了， 阅读全文
posted @ 2019-09-27 16:23 谁是鸽王 阅读(506) 评论(2) 推荐(2) 编辑
【题解】无畏造八强(双哈+马拉车+根号分治)
摘要：【题解】无畏造八强(双哈+马拉车+根号分治) "1814 Clarke and string" 题面 无畏造八强(wwzbq) 题目背景 我亮牌子我抗塔，我和凯南贴脸打。四路经济2800，世界第一吹jb。 题目描述 你有n个字符集为小写字符的字符串$T_i$. 现在有q次询问，每次询问一个$x_i, 阅读全文
posted @ 2019-05-28 22:06 谁是鸽王 阅读(429) 评论(0) 推荐(0) 编辑
题解 P3805 【【模板】manacher算法】
摘要：题解 P3805 【【模板】manacher算法】 我们先看两个字符串： ABCCBA ABCDCBA 显然这两字符串是回文的 然而两个串的对称中心的特性不同，第一个串，它的对称中心在两个C中间，然而第二个串，它的对称中心就是D。这样我们如果要记录回文串的对称中心，就显得复杂了。 为了解决这个问题， 阅读全文
posted @ 2019-03-13 14:40 谁是鸽王 阅读(190) 评论(0) 推荐(0) 编辑