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