字符串
关注
分享
扫一扫
文章平均质量分 71
ummmmm
这个作者很懒，什么都没留下…
展开
-
【manacher】S - Best Reward HDU - 3613
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4141 Accepted Submission(s): 1686 Problem DescriptionAfter an uphill battl...原创 2018-09-06 15:48:11 · 181 阅读 · 0 评论 -
【字符串函数】多字符串最长公共子串 HDU2328
Corporate IdentityTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3113 Accepted Submission(s): 1140 Problem DescriptionBeside other s...原创 2018-09-06 21:21:21 · 169 阅读 · 0 评论 -
【字符串函数】
#iostreamisalpha(ch); 小写字母返回2 大写字母返回1 其他返回0islower() || isupper() 返回 1 / 0tolower 字母转小写, 非字母不操作toupper 转大写#cstringb 复制到 a 后strcat(a, b);从 a 拷贝前len位到 bstrncpy(b, a, len)字符数组比较strncm...原创 2018-09-06 21:16:38 · 142 阅读 · 0 评论 -
【trie树】查找由其他两个字符串组成的串 HDU1247
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19117 Accepted Submission(s): 6750 Problem DescriptionA hat’s word is a wo...原创 2018-09-16 23:25:16 · 163 阅读 · 0 评论 -
[01字典树] 询问异或最大的数 HDU4825
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 5310 Accepted Submission(s): 2302 Problem DescriptionZeus 和 Prometheus 做了一个游...原创 2018-09-17 11:40:25 · 174 阅读 · 0 评论 -
【01Trie树】 加入删除字符串 HDU5536
Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5067 Accepted Submission(s): 2280 Problem DescriptionJohn is a manager...原创 2018-09-18 00:48:38 · 228 阅读 · 0 评论 -
【Trie树】是否存在一个字符串是另一个字符串的前缀 HDU - 1671
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25827 Accepted Submission(s): 8637 Problem DescriptionGiven a list of phone...原创 2018-09-10 21:07:40 · 417 阅读 · 0 评论 -
[strtok] 用' '分割统计一个句子有多少单词 HDU2072
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66206 Accepted Submission(s): 16661 Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件...原创 2018-09-13 18:14:22 · 295 阅读 · 0 评论 -
【AC自动机】多模式串单次匹配 HDU - 2222
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 78393 Accepted Submission(s): 27259 Problem DescriptionIn the modern...原创 2018-09-26 23:51:22 · 159 阅读 · 0 评论 -
[AC自动机+高斯消元] 求多个序列各自出现概率 HDU5955
Guessing the Dice RollTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 457 Problem DescriptionThere are N...原创 2018-10-11 20:56:22 · 213 阅读 · 0 评论 -
[后缀数组] 求不同子串总数 SPOJ - DISUBSTR
DISUBSTR - Distinct Substrings#suffix-array-8 Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20;Each test case consists of o...原创 2018-10-11 21:08:02 · 261 阅读 · 0 评论 -
[AC自动机+矩阵快速幂] 求长度为m的不包含某些给定子串的字符串数量 POJ2778
DNA SequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 19748 Accepted: 7525 DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and...原创 2018-09-28 21:26:23 · 409 阅读 · 0 评论 -
[后缀数组 + 二分] 求最长不重叠重复子串 POJ - 1743
Musical ThemeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 35051 Accepted: 11632 DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)n...原创 2018-10-30 11:02:43 · 237 阅读 · 0 评论 -
[后缀数组] 两串求最长公共子串 POJ - 2774
Long Long MessageTime Limit: 4000MS Memory Limit: 131072K Total Submissions: 35426 Accepted: 14203 Case Time Limit: 1000MS DescriptionThe little cat is majoring in physics in...原创 2018-11-02 19:32:06 · 350 阅读 · 0 评论 -
[DP + 序列自动机] 修改子串并询问原串中是否包含子串 CF1150D
D. Three Religionstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the archaeological research in the Middle East you foun...原创 2019-05-10 15:39:28 · 205 阅读 · 0 评论 -
【单字符串最小最大表示法】O - String Problem HDU - 3374
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4568 Accepted Submission(s): 1851 Problem DescriptionGive you a string ...原创 2018-09-03 22:12:51 · 220 阅读 · 0 评论 -
【manacher加条件】 先递增后递减回文串 HDU - 4513
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5160 Accepted Submission(s): 2061 Problem Description 吉哥又想出了一个新的完美队形游戏...原创 2018-09-05 22:15:52 · 180 阅读 · 0 评论 -
[KMP] A - Number Sequence HDU - 1711
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40427 Accepted Submission(s): 16672 Problem DescriptionGiven two sequ...原创 2018-08-19 15:04:42 · 366 阅读 · 0 评论 -
[KMP] B - Oulipo HDU - 1686
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22488 Accepted Submission(s): 8683 Problem DescriptionThe French author Georges...原创 2018-08-19 15:36:41 · 181 阅读 · 0 评论 -
[KMP nx数组找循环节] D - Cyclic Nacklace HDU - 3746
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15131 Accepted Submission(s): 6298 Problem DescriptionCC always become...原创 2018-08-19 20:51:27 · 184 阅读 · 0 评论 -
[KMP nx数组循环节] E - Period HDU - 1358
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12695 Accepted Submission(s): 5948 Problem DescriptionFor each prefix of a give...原创 2018-08-19 21:13:12 · 196 阅读 · 0 评论 -
【KMP+二分枚举】 I - Blue Jeans POJ - 3080
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21193 Accepted: 9399 Description The Genographic Project is a research partnersh...原创 2018-08-30 17:51:07 · 210 阅读 · 0 评论 -
【KMP nx数组】J - Simpsons’ Hidden Talents HDU - 2594
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14087 Accepted Submission(s): 4847 Problem DescriptionWrite a...原创 2018-08-30 23:12:56 · 155 阅读 · 0 评论 -
【KMP nx数组 + DP】K - Count the string HDU - 3336
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14288 Accepted Submission(s): 6544 Problem DescriptionIt is well know...原创 2018-08-31 15:33:08 · 232 阅读 · 0 评论 -
【KMP nx数组】H - Seek the Name, Seek the Fame POJ - 2752
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 24283 Accepted: 12652 DescriptionThe little cat is so famous, that many couples tramp ove...原创 2018-08-28 21:31:58 · 208 阅读 · 0 评论 -
【KMPnx数组】L - Clairewd’s message HDU - 4300
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9072 Accepted Submission(s): 3322 Problem DescriptionClairewd is a ...原创 2018-08-31 19:10:37 · 166 阅读 · 0 评论 -
【最小表示法+set去重】P - How many HDU - 2609
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4011 Accepted Submission(s): 1821 Problem DescriptionGive you n ( n < 1000...原创 2018-09-04 12:26:52 · 177 阅读 · 0 评论 -
【manacher】X - 最长回文 HDU - 3068
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30492 Accepted Submission(s): 11173 Problem Description给出一个只由小写英文字符a,b,c...y,z组成的...原创 2018-09-04 17:50:42 · 163 阅读 · 0 评论 -
【字符串函数】Y - Wow! Such Doge! HDU - 4847
#iostreamisalpha(ch); 小写字母返回2 大写字母返回1 其他返回0islower() || isupper() 返回 1 / 0tolower 字母转小写, 非字母不操作toupper 转大写#cstringstrncmp(a + i, b + j, n) 字符数组前几位比较#include <iostream>#include <...原创 2018-09-04 18:55:37 · 245 阅读 · 0 评论 -
【Trie字典树(前缀树)】查询前缀出现次数 A - 统计难题 HDU - 1251
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 57613 Accepted Submission(s): 20135 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单...原创 2018-09-07 21:57:54 · 674 阅读 · 0 评论 -
【KMP nx数组】求字符串首尾和中间都出现的最长子串 HDU - 4763
Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4961 Accepted Submission(s): 2478 Problem DescriptionIt's time for music...原创 2018-09-05 21:08:49 · 214 阅读 · 0 评论 -
[序列自动机+倍增] 查询是否存在一个给出的全排列的循环右移是给定区间的子序列 CF1143E
E. Lynyrd Skynyrdtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Lynyrd and Skynyrd went to a shop where Lynyrd bought ...原创 2019-05-15 16:32:39 · 336 阅读 · 0 评论