摘要: 【题解】P5446 [THUPC2018]绿绿和串串(manacher) 考虑对于一个串进行$f$操作,就是让他变成一个以最后一个节点为回文中心的回文串。 那么对于某个位置$p$,假如它是一个合法的位置,那么它一直倍增一直倍增当长度大于这个原串的时候就使得$T$出现过一次了。 倍长一次就大于原串了, 阅读全文
posted @ 2019-09-27 16:23 谁是鸽王 阅读(495) 评论(2) 推荐(2) 编辑