2017年9月20日
caioj1462: 【EXKMP】回文串
摘要： 不得不说这是一道好题（前排膜拜灯教授），其实这道题如果不说是EXKMP，很容易就想到Manacher（好像也可以这样做） 回到这道题，这样只有一个字符串，还要求回文？立刻想到了将这个串和它的反串跑EXKMP，举个例子：假设字符串s[0]是acacac，那它的反串s[1]就是cacaca，互相跑EXK 阅读全文
posted @ 2017-09-20 13:47 AKCqhzdy 阅读(261) 评论(0) 推荐(0) 编辑