字符串
这波lucio来全学了
这个作者很懒,什么都没留下…
展开
-
HDU-5455 Fang Fang(2015沈阳网赛,带坑点水题)
坑点在,输入有其他字母,还严格按行输入(空行要输出0),但是没说。原创 2015-09-22 11:51:00 · 1222 阅读 · 0 评论 -
HDU-5459 Jesus Is Here(2015沈阳网赛,递推,思路)
题意:有一个斐波那契串,s1=c,s2=ff,之后s(i)=s(i-2)+s(i-1),要求第k个字符串中两个cff之间的距离。 思路:就是递推,想的时候,记录的是字符串中第一个c距最左边的距离,和第二个c距最右边的距离,没做成。看别人的题解,比较多都开了一个s[k]记录第k个字符串所有c的位置和。再有len[k],numc[k],sum[k]分别记录第k个字符串的长度,c的数量,距离和。递推维护这几个值就好了,比较难想的是sum的更新,可以看看这篇博客的思路:http://www.cnblogs.co原创 2015-09-22 12:39:53 · 671 阅读 · 0 评论 -
POJ - 3461 Oulipo(KMP模板题)
B - Oulipo Time Limit:1000MS MemoryLimit:65536KB 64bit IO Format:%I64d& %I64u Submit Status Practice POJ 3461 Description The Frenchauthor Georges Perec (1936–1982) once wrote a book, La原创 2015-03-18 23:29:04 · 579 阅读 · 0 评论 -
HDU - 1251 统计难题(字典树模板题)
C - 统计难题 Time Limit:2000MS MemoryLimit:65535KB 64bit IO Format:%I64d& %I64u Submit Status Practice HDU 1251 Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀原创 2015-03-18 23:35:29 · 575 阅读 · 0 评论 -
POJ - 1816 Wild Words(字典树变题)
Wild Words Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description A word is a string of lowercases. A word pattern is a s原创 2015-03-19 00:50:54 · 724 阅读 · 0 评论