2017年9月15日
Codeforces Round #246 (Div. 2) D. Prefixes and Suffixe 后缀数组
摘要： 链接： codeforces.com/contest/432/problem/D 题意： 给你一个字符串，求每一个和前缀匹配的后缀在这个字符串中出现的次数 题解： 先算出lcp，找到sa[i]==0的位置标记为beg，和前缀匹配的后缀一定会出现beg的左边，这个想一想明白了 我们先算出beg左边每一 阅读全文
posted @ 2017-09-15 11:43 Flowersea 阅读(339) 评论(1) 推荐(1) 编辑