字符串
文章平均质量分 64
ypxrain
这个作者很懒,什么都没留下…
展开
-
字符串模板
KMP#include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#include <queue>#include <cmath>#include <map>#include <set>#define N 1000010#define INF 0x7fffff原创 2017-04-23 21:05:05 · 245 阅读 · 0 评论 -
BZOJ 4104: [Thu Summer Camp 2015]解密运算
Description对于一个长度为N的字符串,我们在字符串的末尾添加一个特殊的字符”.”。之后将字符串视为一个环,从位置1,2,3,…,N+1为起点读出N+1个字符,就能得到N+1个字符串。比如对于字符串“ABCAAA”,我们可以得到这N+1个串: ABCAAA. BCAAA.A CAAA.AB AAA.ABC AA.ABCA A.ABCAA .ABCAAA 接着我们对得到的这N+原创 2017-09-14 10:03:00 · 232 阅读 · 0 评论 -
str
题目大意给定一个长度为n的字符串,求他有多少个本质不同的回文子串,并输出第k小的。 n<=10^5分析看到字符串果断被吓到然后跳过了,后来大佬一说发现这题还是很可做的,我们可以先用manacher求出本质不同的所有字符串,再通过二分的方法就可以log^2的对所有字符串进行排序了。代码#include <bits/stdc++.h>typedef ...原创 2018-03-12 20:03:00 · 188 阅读 · 0 评论