
串
__铭
这个作者很懒,什么都没留下…
展开
-
poj 1936 All in All
纯暴力!!!!!,很久没有享受到1Y的感受了 Description You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pe原创 2015-08-07 09:10:24 · 287 阅读 · 0 评论 -
poj 1035 Spell checker
虽然是属于串类的,但是总感觉是一个大模拟, 题意:先往字典里存入正确的字符串,并以‘#’结束,然后开始输入测试数据,也是以‘#’结束 首先先比较与字典里的字是否有相同的,如果相同直接输出,否则判断长度,若长度差1以上,则直接不予匹配,然后再比较长度不同的串,若无法匹配的字符差大于1;,不予匹配 Description You, as a member of a development原创 2015-08-06 21:37:29 · 438 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 8 B. New Skateboard
大致题意: 给出一串数,从中找出连续的字串,求能够整除4的字串的个数 方法: 从后往前遍历 如果一个数的后两位能被4整除,则这个数就是4的倍数 #include using namespace std; char str[10000000]; int main() { while(~scanf("%s",str)) { long long ant原创 2016-02-20 11:16:09 · 707 阅读 · 0 评论 -
poj 1961 Period(KMP)
题目链接:http://poj.org/problem?id=1961 题目大意:给出一个长为n的字符串,求到每一个字符之前有多少个字串循环次数大于1 方法: kmp ,求出这个字符串的next数组,在字符串位数是i-next[i]的整数倍是,输出字串循环次数。 #include #include #include #include using namespace std; int原创 2016-02-21 15:35:52 · 1118 阅读 · 0 评论 -
poj 2406 Power Strings(KMP)
题目链接:http://poj.org/problem?id=2406 题目大意:找出字串最大循环次数 方法:和上一个一样 传送门 #include #include #include #include using namespace std; int next[1000010]; char str[1000010]; void getnext(char *s, int le原创 2016-02-21 16:03:09 · 1097 阅读 · 0 评论 -
PAT1004福尔摩斯的约会
题目描述 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是 第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代原创 2016-04-21 21:50:08 · 1340 阅读 · 0 评论