后缀数组
文章平均质量分 84
lifelikes
这个作者很懒,什么都没留下…
展开
-
牛客网暑期ACM多校训练营(第一场) I Substring 求字符串子串数+脑洞
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld题目描述Two strings u1 u2 … uk and v1 v2 … vl are isomorphic if and only if k = l and there exists a injection g su...原创 2018-07-20 15:01:25 · 511 阅读 · 0 评论 -
SPOJ LCS2 - Longest Common Substring II 后缀自动机 经典模板题
A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also called factor, is a consecutive ...原创 2018-08-06 09:54:24 · 174 阅读 · 0 评论 -
HDU 6405 Make ZYB Happy 后缀自动机 前缀和优化
**为这场多校的出题人点赞,题目很有趣!!!,质量很高**Make ZYB HappyTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 43 Accepted Submission(s): 22Probl...原创 2018-08-16 10:19:44 · 619 阅读 · 0 评论