随笔分类 -  字符串~manachar

摘要：感悟： 首先我要Orz一下qsc，我在网上很难找到关于acm的教学视频，但偶然发现了这个，感觉做的很好，链接： "戳戳戳" 感觉这种花费自己时间去教别人的人真的很伟大。 manacher算法把所有的回文都变成了奇数形式的，所以判断的时候就很方便了，并且p[i]数组存的是：以第i个为中心，他的回文半径 阅读全文