随笔分类 -  字符串

摘要:题目大意: 给你一个字符串,求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab,长度为12.到第二个a时,a出现2次,输出2.到第二个b时,aab出现了2次,输出2.到第三个b时,aab出现3次,输出3.到第四个b时,aab出现4次,输出4. KMP!!! #include< 阅读全文
posted @ 2016-06-28 21:23 karles~ 阅读(188) 评论(0) 推荐(0)
摘要:题意:求字符串中循环节出现的次数 KMP!!! #include<cstdio> #include<iostream> #include<cstring> #define M 1000010 using namespace std; int fail[M],a[M],m; char ch[M]; v 阅读全文
posted @ 2016-06-28 21:09 karles~ 阅读(192) 评论(0) 推荐(0)
摘要:题意: 此题是一个字符串的问题,首先要给出一个字典,里面存储了数个单词。而后,给出一个单词,如果字典中存在,那么就输出correct,如果字典中没有,那么就要判断是不是这个单词有错误,错误有3种,第一种是单词种的一个字母写错了,就是和字典中的单词来说只有一个字母不同,第二种是单词多了一个字母,如果去 阅读全文
posted @ 2016-06-27 16:12 karles~ 阅读(290) 评论(0) 推荐(0)
摘要:3149 爱改名的小融 2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 3149 爱改名的小融 2 3149 爱改名的小融 2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 阅读全文
posted @ 2016-06-27 07:56 karles~ 阅读(147) 评论(0) 推荐(0)
摘要:4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2016-06-13 09:06 karles~ 阅读(205) 评论(0) 推荐(0)