串处理 || 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 · 1843 阅读 · 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 · 1668 阅读 · 0 评论 -
POJ1035 Spell-checker(哈希,串处理)
本文出自:http://blog.csdn.net/svitter 题意: 检查字典。 一开始,输入字典中的字符,以#结束。 随后,输入查询的字符,以#结束。 其中,符合要求的查询项目有: 1.去除一个字符,可以匹配 2.取代一个字符,可以匹配 3.添加一个字符,可以匹配 输入输出分析: 1.注意不要将#包含进入字典。 2.对于每一个字符进行分析。 题目分析: 使用原创 2014-07-29 17:43:39 · 1680 阅读 · 0 评论 -
hdu1711 Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9673 Accepted Submission(s): 4423 Problem Description Given two原创 2014-04-03 21:31:48 · 1058 阅读 · 0 评论 -
hdu1358 Period
KMP算法及其优化的简单应用。原创 2014-04-04 22:04:55 · 1071 阅读 · 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 · 2008 阅读 · 0 评论