![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串处理
文章平均质量分 73
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
Codeforces #260(Div 2) D A lot of games(字母树+树形dp)
解题思路: 构建字母树,通过dfs判断原创 2014-08-11 10:49:30 · 613 阅读 · 0 评论 -
POJ 2774 long long message(后缀数组求最长公共子串)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 24078 Accepted: 9849Case Time Limit: 1000MSDescriptionThe little cat is majoring原创 2015-09-18 19:00:22 · 451 阅读 · 0 评论 -
POJ Milk Patterns (后缀数组)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12383 Accepted: 5486Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2015-09-18 16:56:16 · 521 阅读 · 0 评论 -
POJ 2176 Folding
C#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int MAXN = 100 + 10;const int INF = 0x3f3原创 2015-04-07 22:25:26 · 875 阅读 · 0 评论 -
HDU 1247 Hat's words(字典树Trie)
解题思路:判断给出的单词是否恰好由另外两个单词组成,用栈保存每个子字符串的节点,从这个节点出发判断剩下的字符串是否在字典树中即可。#include #include #include #include #include #include #include #include #include using namespace std;const int MAXN = 500原创 2015-02-11 17:03:35 · 605 阅读 · 0 评论 -
POJ 2513 Colored sticks(字典树 + 欧拉回路 + 并查集)
解题思路:题目意思很简单,就是判断能否形成欧拉回路,用并查集判断是否连通,然后统计一下每个节点的度数即可。不过因为输入的是字符串,需要对字符串重新编号,用map会导致超时,因此采用字典树。#include #include #include #include #include #include #include using namespace std;const int M原创 2015-02-11 16:00:38 · 443 阅读 · 0 评论 -
HDU 1671 Phone List(字典树Trie)
解题思路:判断是否有一个字符串是另一个字符串的前缀,直接用字典树搞。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;typedef struct Trie_原创 2015-02-11 18:13:42 · 716 阅读 · 0 评论 -
HDOJ 1251 统计难题(j简单的字典树trie的应用)
整理一下自己的字典树模板。#include #include #include #include #include #include using namespace std;const int MAXN = 15;typedef struct Trie_Node{ struct Trie_Node *next[26]; int val;}Trie;voi原创 2015-02-11 15:57:07 · 458 阅读 · 0 评论 -
POJ 1056 IMMEDIATELY DECODABILITY(Trie字典树的应用)
#include #include #include #include #include #include #include #include const int MAXN = 100000 + 10;typedef struct Trie_Node{ bool isword; struct Trie_Node *next[2];}Trie;bool ok;void原创 2015-02-11 19:48:24 · 431 阅读 · 0 评论 -
【bzoj3555】[Ctsc2014]企鹅QQ
3555: [Ctsc2014]企鹅QQTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 1099 Solved: 453[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提原创 2015-10-28 16:32:42 · 564 阅读 · 0 评论