---------- 字符串 ----------
ixRic
ixRic
展开
-
[CodeForces 697F][CodeForces 696D] Legen...(AC自动机+矩阵加速)
文章目录题目分析代码题目time limit per test: 6 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputDescriptionBarney was hanging out with Nora for a while and now he thin...原创 2019-11-14 20:07:58 · 425 阅读 · 0 评论 -
C++马拉车(Manacher)算法
文章目录功能马拉车算法初始化功能马拉车算法(Manacher’s Algorithm):用O(n)O(n)O(n)的时间得到一个字符串中,以每个字符为中心的最长回文的长度。马拉车算法初始化...原创 2018-12-23 13:19:39 · 4627 阅读 · 4 评论