3
7
2016
0

[Codeforces Round #337] Alphabet Permutations

有趣的题目。

Category: 题解 | Tags: 字符串 线段树 Codeforces
12
5
2015
0

用后缀数组解决字符串相关问题

后缀数组由字符串的所有后缀排序后得来，可以高效地处理一些字符串问题。

Category: 算法及其他知识 | Tags: 字符串
12
5
2015
0

使用AC自动机进行多模板串匹配

KMP算法可以在$\mathcal{O}\left(n+m\right)$的时间内高效地完成单个模板串的字符串匹配问题。但是对于多模板串的情况，算法的时间复杂度只有$\mathcal{O}\left(\sum\left(n+m_i\right)\right)$，就不能满足需求了。

这时可以考虑使用AC自动机。

Category: 算法及其他知识 | Tags: 字符串

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com