wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共8篇）

KMP算法

KMP算法？？？　　kmp算法最简单的就是用来匹配子串，也就是从字符串s1中找到s2出现的次数与位置。同时，kmp的nxt数组还有很多高能的用处。 NXT数组：　　nxt数组是kmp算法中极其重要的部分，nxt[i]表示子串s中，上一次s[i]为后缀的位置。（看了后面的原理就很明白了） ...

字符串

2018-07-18

0 452

Manacher算法

Manacher算法？？？　　Mancher算法是用来找最大回文串的，因为功能太过单一，所以用处不是很多，但是在找回文串方面还是很强大的。大致原理：　　枚举回文串的中点，用p[i]表示以i为中心的最大回文串的长度。然后对p[i]进行扩展就可以了。　　　　最简单的扩展就是当s[i+p[...

字符串

2018-07-18

0 468

trie树

trie树？？？　　trie树是一种树形结构，可以用来找前缀固定的字符串。思想　　其实思想很简单，就是将每个字符串都挂到树上去，如果当前节点在之前已经有了就不用新建节点，可以继续前面的向下找。否则就新建一个节点，这样就节省了时间和空间。具体实现　　代码一看就懂了，不多bb 板子...

字符串

2018-08-05

0 459

[luogu3294][背单词]

题目链接题意读完题目就一个感受：这出题人tm不会说人话吗。真的感觉这个题理解题意比想出正解更难。其实题目的意思就是，给出一些单词，给这些单词编个号，然后要求其他的单词中是这个单词后缀的词都在这个词的前面。每个单词的贡献是当前单词的标号减去他的后缀中标号最大的那个的标号。希望我能表达明白吧...

贪心字符串

2018-12-17

0 565

KMP算法

KMP算法？？？　　kmp算法最简单的就是用来匹配子串，也就是从字符串s1中找到s2出现的次数与位置。同时，kmp的nxt数组还有很多高能的用处。 NXT数组：　　nxt数组是kmp算法中极其重要的部分，nxt[i]表示子串s中，上一次s[i]为后缀的位置。（看了后面的原理就很明白了） ...

字符串

2018-07-18

0 430

Manacher算法

Manacher算法？？？　　Mancher算法是用来找最大回文串的，因为功能太过单一，所以用处不是很多，但是在找回文串方面还是很强大的。大致原理：　　枚举回文串的中点，用p[i]表示以i为中心的最大回文串的长度。然后对p[i]进行扩展就可以了。　　　　最简单的扩展就是当s[i+p[...

字符串

2018-07-18

0 471

trie树

trie树？？？　　trie树是一种树形结构，可以用来找前缀固定的字符串。思想　　其实思想很简单，就是将每个字符串都挂到树上去，如果当前节点在之前已经有了就不用新建节点，可以继续前面的向下找。否则就新建一个节点，这样就节省了时间和空间。具体实现　　代码一看就懂了，不多bb 板子...

字符串

2018-08-05

0 471

[luogu3294][背单词]

题目链接题意读完题目就一个感受：这出题人tm不会说人话吗。真的感觉这个题理解题意比想出正解更难。其实题目的意思就是，给出一些单词，给这些单词编个号，然后要求其他的单词中是这个单词后缀的词都在这个词的前面。每个单词的贡献是当前单词的标号减去他的后缀中标号最大的那个的标号。希望我能表达明白吧...

贪心字符串

2018-12-17

0 453