uniHk
uniHk
全部文章
分类
01Trie(5)
AC自动机(7)
CDQ分治(4)
dsu on tree(1)
K-D Tree(5)
主席树(5)
各类说明(1)
后缀数组(1)
后缀自动机(11)
回文自动机(6)
字符串(杂)(6)
康托展开(1)
数学(7)
整体二分(1)
斜率优化DP(3)
树链剖分(3)
概率DP(2)
算法(Lazy)(38)
线性基(5)
莫队(6)
计算几何(3)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
(共121篇)
后缀数组
推荐博客 先记录个板子 //#pragma comment(linker, "/STACK:102400000,102400000") #include "bits/stdc++.h" #define pb push_back #define ls l,m...
2020-01-02
0
344
洛谷-P3804 后缀自动机板子题
后缀自动机板子题 题意:给了一个字符串,然后里面有些子串出现次数大于1,求这种子串的出现次数乘以子串长度的最大值。 思路: 正常建好后缀自动机,将所有的np节点出现次数赋值为1 记录所有的父节点有几个儿子(不是后缀自动机上的儿子数,而是parent tree上的儿子数) 利用to...
2020-01-02
0
443
找相同字符(后缀自动机)
找相同字符 题意:给定两个字符串,在两个字符串中任选子串,求两子串相同的方案数 思路: 用后缀自动机处理两个字符串,一般考虑在中间插入一个用不到的字符(比如’#’),然后将它们组成一个串(后来发现好像不能插’#’,毕竟我数组第二维只开了26的大小;然后有一个方法就是把数组开成27的,然后...
2020-01-02
0
548
洛谷 P-2178 品酒大会(后缀自动机)
品酒大会 又一道黑题!以为自己 O ( n ) ...
2020-01-02
0
494
回文自动机
回文自动机 小小总结: 别忘了写上初始化! 当字符串下标从 0 0 0开始时, ...
2020-01-02
0
381
洛谷-P4287 双倍回文(Manacher)
双倍回文 Manacher算法用的还是不够熟悉啊,被卡了好久。。。一会再写个回文自动机的做法吧 清晰的回文自动机写法 题意:若一个回文串左半部分和有半部分分别为一个回文串,则这个回文串被称为双倍回文串(这名字有点傻呀!)。求:给定一个回文串,问最长的双倍回文串有多长。 思路: 由于双倍...
2020-01-02
0
360
洛谷-P4287 双倍回文(回文自动机)
双倍回文 刚刚用Manacher写了一遍这个题,现在换种写法,舒服!!!优美的half数组求法 (Manacher的简单写法请走这里) 题意:若一个回文串左半部分和右半部分分别为一个回文串,则这个回文串被称为双倍回文串(这名字有点傻呀!)。求:给定一个回文串,问最长的双倍回文串有多长。 思路:...
2020-01-02
0
469
康托展开
康托展开 什么是康托展开? 就是关于全排列中某个排列的排名的问题 给出一个全排列,求出它是第几个全排列,这就叫康托展开 给出一个全排列的长度以及它的排名,让你求出这个全排列,这叫逆康托展开 (以上全排列都是从 ...
2020-01-02
0
329
杭电多校2019-5B-Three arrays(01trie+最优匹配)
Three arrays 赛场上想了半年都没有一点思路。。。看了题解发现原来是我学过的东东。。。(标题我瞎编的名字) 题意:给了一个大小为 1 e ...
2020-01-02
0
279
Virus synthesis(回文自动机,DP)
Virus synthesis 回文自动机好题! 题意:初始有一个空串,然后通过两种操作得到目的串t,求最少操作数。两种操作分别为: 在字符串前面或者后面任意加一个字符 在字符串前面或者后面加上当前字符串的镜像 思路: 思考一下,花费(操作数)要最小(少),那肯定操作2...
2020-01-02
0
344
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页