字符串
文章平均质量分 74
_TCgogogo_
这个作者很懒,什么都没留下…
展开
-
LeetCode 1233 Remove Sub-Folders from the Filesystem (Trie)
Given a list of foldersfolder, returnthe folders after removing allsub-foldersin those folders. You may return the answer inany order.If afolder[i]is located within anotherfolder[j], it is called asub-folderof it.The format of a path is one o...原创 2022-04-03 22:52:28 · 601 阅读 · 0 评论 -
LeetCode 676 Implement Magic Dictionary (Trie dfs)
Design a data structure that is initialized with a list ofdifferentwords. Provided a string, you should determine if you can change exactly one character in this string to match any word in the data structure.Implement theMagicDictionaryclass:Magic...原创 2022-02-08 16:53:00 · 220 阅读 · 0 评论 -
LeetCode 921 Minimum Add to Make Parentheses Valid (字符串 栈)
Given a stringsof'('and')'parentheses, we add the minimum number of parentheses ('('or')', and in any positions ) so that the resulting parentheses string is valid.Formally, a parentheses string is valid if and only if:It is the empty string, ...原创 2021-06-16 12:58:00 · 140 阅读 · 0 评论 -
LeetCode 30 Substring with Concatenation of All Words (map)
LeetCode 30 Substring with Concatenation of All Words (map)原创 2016-10-23 12:04:16 · 620 阅读 · 0 评论 -
hihocoder 1039 字符消除 (枚举+模拟)
hihocoder 1039 字符消除 (枚举+模拟)原创 2016-03-14 23:46:25 · 773 阅读 · 0 评论 -
hihocoder 1264 神奇字符串 (枚举+模拟)
hihocoder 1264 神奇字符串 (枚举+模拟)原创 2016-03-14 21:06:21 · 953 阅读 · 0 评论 -
Codeforces 432D Prefixes and Suffixes (next数组的应用)
Codeforces 432D Prefixes and Suffixes (next数组的应用)原创 2014-08-24 11:07:03 · 2225 阅读 · 1 评论 -
UVA 12338 Anti-Rhyme Pairs (字符串哈希+二分)
UVA 12338 Anti-Rhyme Pairs (字符串哈希+二分)原创 2016-07-11 17:35:34 · 808 阅读 · 0 评论 -
LeetCode 208 Implement Trie (Prefix Tree)
LeetCode 208 Implement Trie (Prefix Tree)原创 2016-08-24 10:41:14 · 739 阅读 · 0 评论 -
hihocoder 1261 String Problem II (Trie树)
hihocoder 1261 String Problem II (Trie树)原创 2016-03-12 19:54:38 · 663 阅读 · 0 评论 -
hihocoder 1260 String Problem I (Trie树 好题)
hihocoder 1260 String Problem I (Trie树 好题)原创 2016-03-10 21:21:31 · 733 阅读 · 0 评论 -
hihocoder 1032 最长回文子串 (Manacher算法 详解+模板)
hihocoder 1032 最长回文子串 (Manacher算法 详解+模板)原创 2016-03-08 21:11:34 · 1124 阅读 · 0 评论 -
hihocoder 1015 KMP算法 (KMP模板)
hihocoder 1015 KMP算法 (KMP模板)原创 2016-03-08 19:43:36 · 936 阅读 · 0 评论 -
hihocoder 1014 Trie树 (Trie 记模板 数组+指针)
hihocoder 1014 Trie树 (Trie 记模板 数组+指针)原创 2016-03-08 12:28:17 · 1055 阅读 · 0 评论 -
POJ 3461 Oulipo (KMP)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23190 Accepted: 9287DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d原创 2014-08-07 21:21:49 · 1063 阅读 · 0 评论 -
POJ 3691 DNA repair (AC自动机 + dp)
POJ 3691 DNA repair (AC自动机 + dp)原创 2015-11-24 21:41:23 · 1084 阅读 · 0 评论 -
lightoj 1427 Substring Frequency (||) (AC自动机)
lightoj 1427 Substring Frequency (||) (AC自动机)原创 2015-11-01 20:29:20 · 804 阅读 · 0 评论 -
BZOJ 3670 [Noi2014]动物园 (KMP next数组应用)
BZOJ 3670 [Noi2014]动物园 (KMP next数组应用)原创 2015-10-25 12:58:43 · 966 阅读 · 0 评论 -
lightoj 1268 Unlucky Strings (矩阵快速幂+kmp DFA 好题)
lightoj 1268 Unlucky Strings (矩阵快速幂+kmp DFA 好题)原创 2016-09-04 01:28:42 · 1584 阅读 · 0 评论 -
LeetCode 214 Shortest Palindrome (KMP next数组)
LeetCode 214 Shortest Palindrome (KMP next数组)原创 2016-10-08 23:41:30 · 1096 阅读 · 0 评论 -
HDU 5769 Substring (后缀数组)
SubstringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2060Accepted Submission(s): 842Problem Description?? is practicing his pro...原创 2019-09-23 00:16:28 · 198 阅读 · 0 评论 -
HDU 6194 string string string (后缀数组 + 线段树 + 容斥)
string string stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3492Accepted Submission(s): 1178Problem DescriptionUncle Mao is...原创 2019-08-27 13:28:48 · 198 阅读 · 0 评论 -
Codeforces 427D Match & Catch (后缀数组)
D. Match & Catchtime limit per test: 1 secondmemory limit per test: 512 megabytesPolice headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded...原创 2019-08-25 11:34:04 · 346 阅读 · 0 评论 -
Codeforces 1163D Mysterious Code (kmp + dp)
D. Mysterious Codetime limit per test:2 secondsmemory limit per test:256 megabytesDuring a normal walk in the forest, Katie has stumbled upon a mysterious code! However, the mysterious code had ...原创 2019-08-11 15:51:12 · 452 阅读 · 0 评论 -
luogu 2408 不同子串个数 (后缀数组)
题目背景因为NOI被虐傻了,蒟蒻的YJQ准备来学习一下字符串,于是它碰到了这样一道题:题目描述给你一个长为N的字符串,求不同的子串的个数我们定义两个子串不同,当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。子串的定义:原字符串中连续的一段字符组成的字符串输入格式第一行一个整数N接下来一行N个字符表示给出的字符串输出格式一行一个整数,表示不一样...原创 2019-08-20 10:18:10 · 283 阅读 · 0 评论 -
hihocoder 1415 后缀数组三·重复旋律3 (后缀数组 + 二分 经典问题)
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。旋律是一段连续的数列,如果同一段旋律在作品A和作品B中同时出现过,这段旋律就是A和B共同的部分,比如在abab 在 bababab 和 cabacababc ...原创 2019-08-19 21:57:35 · 188 阅读 · 0 评论 -
hihocoder 1407 后缀数组二·重复旋律2 (后缀数组 + 二分)
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律可以表示为一段连续的数列,相似的旋律在原数列不可重叠,比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次,2 3 出现了两次,小Hi想知道一段旋律...原创 2019-08-19 14:52:22 · 193 阅读 · 0 评论 -
hihocoder 1403 后缀数组一·重复旋律 (后缀数组 + 二分)
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列,相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。小Hi想知道一段旋律中出现次数至少为K次的旋律...原创 2019-08-18 18:43:25 · 211 阅读 · 0 评论 -
HDU 5880 Family View (AC自动机 屏蔽敏感词)
Family ViewTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3272 Accepted Submission(s): 709 Problem DescriptionSteam is a digital dis...原创 2018-12-01 09:36:20 · 420 阅读 · 1 评论 -
luogu 3796 【模板】AC自动机(加强版)
题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。输入输出格式输入格式:输入含多组数据。每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N≤150。接下去N行,每行一个长度小于等于70的模式串。下一行是一个长度小于等于10^6的文本串T。输入结束标志为N=0。 输出格...原创 2018-12-02 11:08:52 · 213 阅读 · 0 评论 -
hihocoder 1036 Trie图 (AC自动机)
输入每个输入文件有且仅有一组测试数据。每个测试数据的第一行为一个整数N,表示河蟹词典的大小。接下来的N行,每一行为一个由小写英文字母组成的河蟹词语。接下来的一行,为一篇长度不超过M,由小写英文字母组成的文章。对于60%的数据,所有河蟹词语的长度总和小于10, M<=10对于80%的数据,所有河蟹词语的长度总和小于10^3, M<=10^3对于100%的数据,所有河蟹词语的长度总和小于1...原创 2018-03-21 13:34:31 · 362 阅读 · 0 评论 -
LeetCode 212 Word Search II (Trie树+DFS)
LeetCode 212 Word Search II (Trie树+DFS)原创 2017-01-25 15:04:38 · 637 阅读 · 0 评论 -
LeetCode 76 Minimum Window Substring (尺取法 推荐)
LeetCode 76 Minimum Window Substring (尺取法 推荐)原创 2016-10-13 15:40:17 · 695 阅读 · 0 评论 -
LeetCode 115 Distinct Subsequences (子序列计数 dp)
LeetCode 115 Distinct Subsequences (子序列计数 dp)原创 2016-10-09 20:24:01 · 866 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身 C.Censor (KMP变形 好题)
弱校联萌十一大决战之强力热身 C.Censor (KMP变形 好题)原创 2015-10-08 11:04:36 · 1670 阅读 · 0 评论 -
HDU 3613 Best Reward (Manacher算法 前缀回文+后缀回文)
HDU 3616 Best Reward (Manacher算法 前缀回文+后缀回文) 强大的Manacher算法!!原创 2015-02-14 01:58:21 · 1948 阅读 · 0 评论 -
HDU 4632 Palindrome subsequence (区间dp 容斥定理)
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 2610 Accepted Submission(s): 1050Problem DescriptionIn mat原创 2015-07-15 23:48:56 · 1174 阅读 · 0 评论 -
POJ 2503 Babelfish (Trie树 或 map)
POJ 2503 Babelfish (Trie树 或 map)原创 2015-02-24 22:03:55 · 1641 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace (next数组)
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3200 Accepted Submission(s): 1452Problem DescriptionCC always beco原创 2015-02-11 08:52:04 · 901 阅读 · 0 评论 -
POJ 2945 Find the Clones (Trie树 两种姿势)
POJ 2945 Find the Clones (Trie树) 该题详解原创 2015-02-23 11:11:15 · 1256 阅读 · 0 评论