字符串处理
文章平均质量分 73
work_freedom
这个作者很懒,什么都没留下…
展开
-
字符串分割
字符串分割一种时常会遇到的问题:下面列举几个函数 ,可以方便编程:1.strtok函数进行字符串分割 ( 适合用于一次性分割 ,这个用得比较多)原型: char *strtok(char *str, const char *delim);功能:分解字符串为一组字符串。参数说明:str为要分解的字符串,delim为分隔符字符串。返回值:从str开头开始的一个个被分割的串。当原创 2012-10-13 14:38:04 · 519 阅读 · 0 评论 -
Codeforces Round #146 (Div. 2) Cyclical Quest 后缀自动机
比赛时居然没拍出来~~ 首先,利用主串 构造一个后缀自动机。 然后利用拓扑序 计算出 从s(初态)出发到达每个节点所构成的子串在主串中出现过几次(就是将parent树中的,儿子状态出现次数加给他的parent ,因为parent树中parent的状态是他的儿子节点的状态并集,不懂看clj的ppt~~~)。 构造出来以后,将要匹配的串 例如abc 改成 abcab ,将abc原创 2012-10-31 23:17:51 · 432 阅读 · 0 评论 -
poj 3080 后缀自动机
这道题大家都暴力过了,因为题目数据小 ,但如果数据大了肿么办~~,这道题还可以 用后缀数组+栈扫描 (或二分)解. 不过效率很都不如后缀自动机。 姑且用它来练练后缀自动机吧#include #include #include #include #define fr(i,s,n) for(int i=s;i<n;i++)#define fi freopen("in.原创 2012-11-01 01:01:05 · 386 阅读 · 0 评论 -
hdu 2222 ac自动机
一直米有去拍个ac自动机的版,找了个模板题,一发居然米拍过。贴下自己版吧#include #include #include #include #include using namespace std;namespace AC { const int dict = 26; const int root = 0; const int maxn = 300原创 2013-05-30 22:22:12 · 807 阅读 · 0 评论