随笔分类 -  ACM-字符串

hdu 4763 kmp ***
摘要：找AEAEA形式的字符串最长的A长度，E可以为空只可意会，不可言传，懂kmp即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文
posted @ 2015-09-02 11:00 miao_a_miao 阅读(173) 评论(0) 推荐(0)
字符串专题
摘要：比较薄弱，很少做字符串的题，先搞个坑，慢慢填 阅读全文
posted @ 2015-07-29 15:26 miao_a_miao 阅读(107) 评论(0) 推荐(0)
vijos p1876 bfs+map
摘要：题意：Xiaodao是一位喜欢参加ACM比赛的孩子.所谓ACM比赛, 是一种团队比赛.每一次比赛, 每队需要由恰好三位选手组成.现在, Xiaodao希望组建一支新的队伍, 在这之前, 他需要知道每一位朋友有多少可能成为自己的好队友.他计划给每一位朋友做出一个等级标号.Xiaodao本人的等级标号为... 阅读全文
posted @ 2015-05-19 22:28 miao_a_miao 阅读(116) 评论(0) 推荐(0)
poj 3261 求可重叠的k次最长重复子串
摘要：题意:求可重叠的k次最长重复子串的长度链接:点我和poj1743差不多 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de... 阅读全文
posted @ 2015-05-11 10:22 miao_a_miao 阅读(334) 评论(0) 推荐(0)
poj 1743 后缀数组 求最长不重叠重复子串
摘要：题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x... 阅读全文
posted @ 2015-05-11 09:51 miao_a_miao 阅读(319) 评论(0) 推荐(0)
hdu 3068 Manacher算法
摘要：题意：求最长回文串，模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int... 阅读全文
posted @ 2015-05-01 09:14 miao_a_miao 阅读(136) 评论(0) 推荐(0)
hdu 3613 扩展kmp+回文串
摘要：题目大意：给个字符串S，要把S分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？对于我们只需要枚举扫描一遍extend数组，扫... 阅读全文
posted @ 2015-04-29 17:05 miao_a_miao 阅读(464) 评论(0) 推荐(0)
hdu 4333 扩展kmp
摘要：题意：题意:给定一个数字 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int MAXN=2000010; 10 11 int nex... 阅读全文
posted @ 2015-04-29 10:45 miao_a_miao 阅读(163) 评论(0) 推荐(0)
hdu 1073 字符串处理
摘要：题意：给一系列的输出和标准答案，比较二者是AC，PE或WA字符串处理还是比较薄弱，目前没什么时间搞字符串专题，所以遇到一题就努力搞懂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usin... 阅读全文
posted @ 2015-04-18 09:48 miao_a_miao 阅读(174) 评论(0) 推荐(0)