字符串处理
muczzcy
这个作者很懒,什么都没留下…
展开
-
POJ 1019 Number Sequence
大致题意: 有一串数字串,其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n,计算这一串数字第n位是什么数字,注意是数字,不是数!(之前囧在这)例如12345678910的第10位是1,而不是10,第11位是0,也不是原创 2013-02-16 17:56:51 · 408 阅读 · 0 评论 -
HDU 4018 Parsing URL
/*水题模拟*/ Problem : 4018 ( Parsing URL ) Judge Status : Accepted RunId : 7622177 Language : C++ Author : CherryChou Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Bet原创 2013-02-17 12:52:10 · 486 阅读 · 0 评论 -
UVALive 3942 Remember the Word 字典树DP&&前缀树
题目描述:给你一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词连接()单词可以重复使用),求有多少种方法。 Sol: 递推 dp[i]=sigma_sum (dp[i+len(x)]) dp[i]表示从字符i开始的字符串即后缀(s[i..L])的分解方案数。 x为是 (s[i..L]的前缀)。 先把所有单词放在trie上,然后在trie上查找S[i....L],原创 2013-10-22 21:25:41 · 687 阅读 · 0 评论 -
HRBUST 1987 逃课的孩子
Sol:HASH + 二分 字符串处理,很基础的操作。 题意很明确就是找重复的次数统计下,范围比较大1≤n≤10000,1≤m≤10000。 #include #include #include #include #include using namespace std; const int maxm = 10000 + 10; const int maxn = 10原创 2013-12-10 20:48:33 · 814 阅读 · 0 评论 -
HERBUST 1551 基础数据结构——字符串2 病毒II
SoL:BM算法。。。找出子串的个数 字符串匹配BM(Boyer-Moore)算法学习心得: http://www.cnblogs.com/a180285/archive/2011/12/15/BM_algorithm.html #include #include #include using namespace std; const int T_maxn = 1000000 +原创 2014-01-02 13:26:27 · 756 阅读 · 0 评论