h_z_cong - 博客园

POJ3450 Corporate Identity —— 后缀数组最长公共子序列

摘要：题目链接：https://vjudge.net/problem/POJ-3450 Corporate Identity Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8046 Accepted: 2710 Description 阅读全文

posted @ 2018-02-27 18:34 h_z_cong 阅读(323) 评论(0) 推荐(0) 编辑

UVA - 11475 Extend to Palindrome —— 字符串哈希 or KMP or 后缀数组

摘要：题目链接：https://vjudge.net/problem/UVA-11475 题意：给出一个字符串，问在该字符串后面至少添加几个字符，使得其成为回文串，并输出该回文串。题解：实际上是求该字符串的“最长回文后缀”，有多种做法，其中用字符串哈希的方法最方便而且速度最快。字符串哈希：从字符阅读全文

posted @ 2018-02-27 14:33 h_z_cong 阅读(229) 评论(0) 推荐(0) 编辑

POJ3415 Common Substrings —— 后缀数组 + 单调栈公共子串个数

摘要：题目链接：https://vjudge.net/problem/POJ-3415 Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12240 Accepted: 4144 Description 阅读全文

posted @ 2018-02-26 18:17 h_z_cong 阅读(190) 评论(0) 推荐(0) 编辑

SPOJ - PHRASES Relevant Phrases of Annihilation —— 后缀数组出现于所有字符串中两次且不重叠的最长公共子串

摘要：题目链接：https://vjudge.net/problem/SPOJ-PHRASES PHRASES - Relevant Phrases of Annihilation no tags no tags You are the King of Byteland. Your agents have 阅读全文

posted @ 2018-02-26 16:37 h_z_cong 阅读(194) 评论(0) 推荐(0) 编辑

POJ1226 Substrings ——后缀数组 or 暴力+strstr()函数最长公共子串

摘要：题目链接：https://vjudge.net/problem/POJ-1226 Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15122 Accepted: 5309 Description You ar 阅读全文

posted @ 2018-02-26 15:46 h_z_cong 阅读(213) 评论(0) 推荐(0) 编辑

POJ3294 Life Forms —— 后缀数组最长公共子串

摘要：题目链接：https://vjudge.net/problem/POJ-3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16905 Accepted: 4970 Description You ma 阅读全文

posted @ 2018-02-26 15:11 h_z_cong 阅读(324) 评论(0) 推荐(0) 编辑

POJ3693 Maximum repetition substring —— 后缀数组重复次数最多的连续重复子串

摘要：题目链接：https://vjudge.net/problem/POJ-3693 Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11250 Accepted: 3465 阅读全文

posted @ 2018-02-25 19:01 h_z_cong 阅读(254) 评论(0) 推荐(0) 编辑

SPOJ - REPEATS —— 后缀数组重复次数最多的连续重复子串

摘要：题目链接：https://vjudge.net/problem/SPOJ-REPEATS REPEATS - Repeats no tags no tags A string s is called an (k,l)-repeat if s is obtained by concatenating 阅读全文

posted @ 2018-02-25 15:09 h_z_cong 阅读(489) 评论(0) 推荐(0) 编辑

POJ2774 Long Long Message —— 后缀数组两字符串的最长公共子串

摘要：题目链接：https://vjudge.net/problem/POJ-2774 Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 33144 Accepted: 13344 Case Time 阅读全文

posted @ 2018-02-25 13:47 h_z_cong 阅读(286) 评论(0) 推荐(0) 编辑

POJ3261 Milk Patterns —— 后缀数组出现k次且可重叠的最长子串

摘要：题目链接：https://vjudge.net/problem/POJ-3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17157 Accepted: 7592 Case Time Limit 阅读全文

posted @ 2018-02-24 17:00 h_z_cong 阅读(139) 评论(0) 推荐(0) 编辑

POJ1743 Musical Theme —— 后缀数组重复出现且不重叠的最长子串

摘要：题目链接：https://vjudge.net/problem/POJ-1743 Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32402 Accepted: 10808 Description A 阅读全文

posted @ 2018-02-24 16:51 h_z_cong 阅读(211) 评论(0) 推荐(0) 编辑

SPOJ - SUBST1 New Distinct Substrings —— 后缀数组单个字符串的子串个数

摘要：题目链接：https://vjudge.net/problem/SPOJ-SUBST1 SUBST1 - New Distinct Substrings #suffix-array-8 #suffix-array-8 Given a string, we need to find the total 阅读全文

posted @ 2018-02-24 16:21 h_z_cong 阅读(200) 评论(0) 推荐(0) 编辑

AC自动机小结

摘要：一. 模板 1 struct Trie 2 { 3 int sz, M[256]; 4 int next[MAXN][50], fail[MAXN], end[MAXN]; 5 int root, L, id // L为结点个数， id为单词个数。id可选择使用 6 7 int newnode() 阅读全文

posted @ 2018-02-23 16:32 h_z_cong 阅读(288) 评论(0) 推荐(0) 编辑

HDU3247 Resource Archiver —— AC自动机 + BFS最短路 + 状压DP

摘要：题目链接：https://vjudge.net/problem/HDU-3247 Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total S 阅读全文

posted @ 2018-02-23 13:26 h_z_cong 阅读(217) 评论(0) 推荐(0) 编辑

POJ1625 Censored! —— AC自动机 + DP + 大数

摘要：题目链接：https://vjudge.net/problem/POJ-1625 Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10870 Accepted: 2979 Description The alp 阅读全文

posted @ 2018-02-22 17:09 h_z_cong 阅读(403) 评论(0) 推荐(0) 编辑