Renatus

-------...

---------DP---------(3) --------图论--------(2) --------数学--------(1) ------实用工具------(1) ------数据结构------(1) Codeforces(1) DFS(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

/ 注册

全部文章 / -------字符串------- （共5篇）

AC自动机详解

AC自动机最近真是太颓了，做了一堆板子题，现在对一些知识点顺便来个总结记录原理大家应该都知道KMP和Trie树吧，不懂的可以看我博客或到网上自己动手寻找资料。AC自动机是一个很好的东西，这是因为它的名字很好它能够在有多个模式串的时候进行全文匹配，这十分方便地扩展了KMP的功能，实际上...

2017-03-07

0 488

Manacher算法详解

Manacher算法详解 RT，Manacher算法今天第一次写，有不少细节，也容易写错，下面进行一个小小的总结原理首先，我们应该已经看到过很多有关回文串的题目了，当我们不会Manacher的时候，我们往往是用回文自动机后缀数组代替的，这时候我们会发现有些题它并不能卡过，因为后缀数组是...

2017-03-03

0 388

多字符串存储的Trie树详解

多字符串存储的Trie树详解 RT，最近刷了一波水题，同时复习了一下Trie树结构，下面进行一个小详解原理我们把字符串的一端对齐。然后按照字符位进行树上的更新与插入，目的就是使为了从每个单词节点出发，到根节点结束所形成的一条路径表示原来插入的字符串，鉴于它十分简单，网上资料也很多，这里...

2017-03-02

0 375

字符串匹配算法KMP详解

字符串匹配算法KMP详解 RT，今日十分地无聊，刷了一波水题，在刷水题的过程中也发现了不少问题，下面顺便对KMP进行一个小讲解原理首先，KMP是一个字符串匹配算法，这个应该周所周知。它的思路大概是对模式串构造一个类似于状态机一样的东西，构造出它的失配函数以及失配边，然后在字符串匹配的时...

2017-03-02

0 372

问题A.签到题题目详解

签到题 Problem 小Z在无意中发现了一个神奇的OJ，这个OJ有一个神奇的功能：每日签到，并且会通过某种玄学的算法计算出今日的运势。在多次试验之后，小Z发现自己的运势按照一定的周期循环，现在他找到了你，通过他的记录，请你帮忙找出他运势的循环节。 Input 第一行一个整数n，表示小Z...

2017-02-21

0 537