字符串处理
关注
分享
扫一扫
文章平均质量分 73
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
Codeforces #260(Div 2) D A lot of games(字母树+树形dp)
解题思路： 构建字母树，通过dfs判断原创 2014-08-11 10:49:30 · 647 阅读 · 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 · 476 阅读 · 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 · 555 阅读 · 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 · 909 阅读 · 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 · 643 阅读 · 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 · 480 阅读 · 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 · 748 阅读 · 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 · 487 阅读 · 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 · 454 阅读 · 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 · 597 阅读 · 0 评论