字符串处理
字符串处理
Koakuma丶珏
受尽苦难而不厌,此乃阿修罗之道
展开
-
最长回文字符串模板(manacher算法 时间复杂度O(n))
manacher算法详解:点击打开链接 #include #include #include #include using namespace std; const int N = 220005; char str[N]; int p[N]; void manacher(char *s, int len) { p[0] = 1; int mmax = 0, id = 0;原创 2017-05-08 15:21:30 · 344 阅读 · 0 评论 -
CODE[VS]2996 Comrade 同志
题目描述 Description 一天,同志们在一起交流自己的志向。N个人有N种志向,比如A,B,C,...,小X也不例外。 现在,她想请你帮助她在一大串连着的志向中找出和她一样的,进行累计。当然啦,这不包括小X自己。 输入描述 Input Description 三行,第一行是小X的志向,为A-Z中的一个字母。 第二行是一个正整数N,表示不包括小X的总人数。原创 2017-06-29 14:17:42 · 443 阅读 · 0 评论