2018年2月1日
Manacher模板
摘要： #define MAXN 1000005char s[MAXN];//原字符串char New[2*MAXN];//处理过后得到的新字符串int p[2*MAXN];//记录以每个字符为中心的最长回文长度+1，注意是+1后的结果//这里为什么多出1一定要想明白，很重要... 阅读全文
posted @ 2018-02-01 13:41 Assassin_poi君 阅读(122) 评论(0) 推荐(0)
POJ3974——Palindrome
摘要： Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Ca... 阅读全文
posted @ 2018-02-01 13:36 Assassin_poi君 阅读(114) 评论(0) 推荐(0)