abcttt

字符串

dp(4) 二分(1) 博弈(3) 图论(1) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

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

最小表示法

给定一个字符串，我们不断把他最后一个字符放到开头，就会得到n个字符串，求其中字典序最小的就是最小表示法 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; con...

2021-06-26

0 360

ch1601 前缀统计（字典树）

概述：给定n个字符串，进行m次询问，每次询问给一个字符串t，问在n个字符串里有几个是字符串t的前缀. 思路：字典树，每个点记一下，以这个点结尾的字符串有几个，查询的时候，一边走，一遍加. ch登不上去，所以还没交，试了几个自己写的样例都对，就先将代码放上来 #include<cstdio&g...

2021-06-26

2 615

HDU - 3746 kmp

kmp求让一个字符串有两个循环节，所需要加的最少的字符. n-next【n】就是循环节. 如果n能整除循环节，说明n是循环的，循环的次数就是除法所得的商 #include<cstdio> #include<cstring> const int maxn=1000005; i...

2021-06-26

0 407