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君 阅读(116) 评论(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君 阅读(110) 评论(0) 推荐(0) 编辑