![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_字符串
cowboy90
这个作者很懒,什么都没留下…
展开
-
1941 Scary Martian Word
http://acm.timus.ru/problem.aspx?space=1&num=1941 题意: 一个火星文字母是由三个ASCII(从33到122)值一样的字符组成输入n个火星文,中间用空格隔开, 第二行再输入m个火星文,用空格隔开,求m中有多少个连续子串的火星字母组成和n中一样(包括种类和个数); eg: 输入: aaa bbb原创 2013-01-05 22:23:24 · 657 阅读 · 0 评论 -
Best Reward (扩展KMP+回文串)
http://acm.hdu.edu.cn/showproblem.php?pid=3613 Best Reward Problem Description After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with hono转载 2013-10-01 13:58:28 · 677 阅读 · 0 评论 -
6133 Cellphone Typing (trie)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4144 Sample Input 4 hello hell heaven goodbye 3 hi he h 7 structure structures ride原创 2013-10-04 17:10:58 · 1031 阅读 · 0 评论 -
Remember the Word (trie)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943 Remember the Word Time Limit:3000MS Memory Limit:Unknown 64bit IO Form转载 2013-09-27 15:24:30 · 583 阅读 · 0 评论 -
Codeforces Round #207 (Div. 2) Xenia and Hamming(字符串匹配)
http://codeforces.com/contest/357/problem/D D. Xenia and Hamming time limit per test 1 second Xenia is an amateur programmer. Today on the IT lesson she learned about the Hamming dista转载 2013-10-16 08:11:38 · 1490 阅读 · 0 评论 -
hdu3374 String Problem(最小最大表示法+KMP)
最小表示法PPT hdu3374题目 更简洁的代码 String Problem Problem Description Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG原创 2013-10-22 20:57:26 · 948 阅读 · 0 评论