字符串 - 随笔分类 - yijiull

{AC自动机}

摘要：开始搞ac自动机啦之前看着费劲的现在轻易就理解了，剩下的就是多做题了加油！！！先来个模板题题目链接：HihoCoder - 1036 1 #include <cstdio> 2 #include <cstring> 3 const int maxn=1000010; 4 5 int n; 6 阅读全文

posted @ 2017-05-23 21:54 yijiull 阅读(139) 评论(0) 推荐(0)

uvaliva3942(trie树)

摘要：题目连接：https://vjudge.net/problem/UVALive-3942 trie树 dp[i]=sum(dp[i+len(x)]%mod; dp[i]表示从字符i开始的字符串的分解方案方案数，x是s[i……L]的前缀 lrj： 1 // LA3942 Remember the Wo 阅读全文

posted @ 2017-04-21 19:17 yijiull 阅读(141) 评论(0) 推荐(0)

hiho1014(trie树)

摘要：题目连接：https://hihocoder.com/problemset/problem/1014 1 #include<cstdio> 2 #include<cstring> 3 const int maxn=110; 4 struct trie 5 { 6 char a; 7 int cnt; 阅读全文

posted @ 2017-04-21 08:02 yijiull 阅读(134) 评论(0) 推荐(0)

scu4438(KMP)

摘要：题目链接：https://cn.vjudge.net/contest/159024#problem/C 阅读全文

posted @ 2017-04-17 17:47 yijiull 阅读(191) 评论(0) 推荐(0)

hdu2222Keywords Search

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 ac自动机模板题。刚开始学这个-_-|| 先缓缓。阅读全文

posted @ 2017-03-25 00:42 yijiull 阅读(112) 评论(0) 推荐(0)

hdu2328Corporate Identity

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328 多串找最长公共字串。 KMP：951ms strstr：124ms 函数名: strstr 原型是朴素的字符串比较方法功能: 在字符串中查找指定字符串的第一次出现用法: char *strst 阅读全文

posted @ 2017-03-25 00:39 yijiull 阅读(106) 评论(0) 推荐(0)

hdu1238Substrings

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 找多个串的最长公共子串。枚举最短串的子串temp，求子串的反串vs，用其他串与vs或temp匹配（一个成功即可），其他串都存在该子串则更新答案。用KMP 31ms，用strstr 0ms。 K 阅读全文

posted @ 2017-03-25 00:34 yijiull 阅读(103) 评论(0) 推荐(0)

hdu4763Theme Section

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763 nex。阅读全文

posted @ 2017-03-25 00:23 yijiull 阅读(113) 评论(0) 推荐(0)

hdu4847Wow! Such Doge!

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4847 水。阅读全文

posted @ 2017-03-25 00:20 yijiull 阅读(143) 评论(0) 推荐(0)

hdu3294Girls' research（manacher）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目不难，感觉输出比较麻烦。阅读全文

posted @ 2017-03-25 00:15 yijiull 阅读(150) 评论(0) 推荐(0)

hdu4513吉哥系列故事——完美队形II（manacher）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513 manacher。稍微多了一点限制，延伸时要特殊处理一下。阅读全文