![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串处理 || KMP || Trie
svitter
这个作者很懒,什么都没留下…
展开
-
sdut2624 Contest Print Server (大水+大坑)山东省第四届ACM省赛
本文出自:http://blog.csdn.net/svitter原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624题意:为什么每次都是我做这么坑爹的题目TAT一开始的名字我在想名字有没有空格,就像是之前Sdut2411 Pixel density 山东省第三届AC原创 2014-05-04 17:12:46 · 1832 阅读 · 1 评论 -
Sdut2411 Pixel density 山东省第三届ACM省赛(输入输出字符串处理)
本文出处:http://blog.csdn.net/svitter原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411题意:给你一个串,让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);现在原创 2014-04-27 16:02:44 · 1660 阅读 · 0 评论 -
POJ1035 Spell-checker(哈希,串处理)
本文出自:http://blog.csdn.net/svitter题意: 检查字典。一开始,输入字典中的字符,以#结束。随后,输入查询的字符,以#结束。其中,符合要求的查询项目有:1.去除一个字符,可以匹配2.取代一个字符,可以匹配3.添加一个字符,可以匹配输入输出分析:1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析:使用原创 2014-07-29 17:43:39 · 1678 阅读 · 0 评论 -
hdu1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9673 Accepted Submission(s): 4423Problem DescriptionGiven two原创 2014-04-03 21:31:48 · 1057 阅读 · 0 评论 -
hdu1358 Period
KMP算法及其优化的简单应用。原创 2014-04-04 22:04:55 · 1070 阅读 · 0 评论 -
HihoCoder——Trie树
本文出自:http://blog.csdn.net/svitter原题:http://hihocoder.com/contest/hiho2/problem/1代码:#include #include #include using namespace std;string str;struct TrieNode{ TrieNode *child原创 2014-07-15 21:51:10 · 1995 阅读 · 0 评论