2020年3月21日
Manacher
摘要： 可以在O（n）时间复杂度求回文串长度 1 void INIT(string str){ 2 int i, len = str.size(); 3 temp += '@'; 4 for(int i = 1; i <= 2*len; i+=2){ 5 temp += '#'; 6 temp += str 阅读全文
posted @ 2020-03-21 22:06 jvruodejxt 阅读(286) 评论(0) 推荐(0) 编辑

Contact with me