long_night
long_night
全部文章
后缀数组
A Math Problem(1)
Beauty of Array(1)
BFS(1)
Buy Tickets(1)
CS Course(1)
Deciphering Password(1)
Dividing(1)
dp(1)
Duizi and Shunzi(1)
Heavy Transportation(1)
Hedwig's Ladder(1)
Just a Hook(1)
KMP(4)
PTA乙级题(2)
QQ帐户的申请与登陆(1)
Segment set(1)
STL全排列函数(1)
STL容器应用(1)
Subsequence(1)
三分模板题(1)
二分模板题(1)
六度分离(1)
关于堆的判断(1)
前后缀(2)
动态规划DP(5)
区间dp(4)
单调栈(1)
博弈dp(2)
堆(1)
大数(1)
天梯赛练习(1)
奇怪的输出(2)
字典树(1)
小希的迷宫(1)
尺取(1)
并查集(2)
快速幂(1)
快速幂模板题(1)
思维(7)
思维DP(1)
打印图案(1)
找规律(4)
拓扑排序(1)
排序(1)
搜索树判断(1)
数位dp(2)
数学(2)
数据库(1)
数据结构作业(8)
数论(9)
最短路(2)
最短路算法讲解(1)
朋友圈 (1)
未归档(131)
树形dp(3)
校赛(1)
概率dp(4)
模拟(7)
状压dp(3)
状压枚举(1)
玩转二叉链表(1)
矩阵快速幂(2)
线性筛(1)
线段树单点更新区间查询(1)
组合游戏 博弈(1)
网络流(1)
背包(2)
莫比乌斯反演(1)
计算几何(1)
贪心(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
long_night的博客
全部文章
/ 后缀数组
(共4篇)
Long Long Message(后缀数组求最长公共子串)
题目链接:https://vjudge.net/problem/POJ-2774 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these da...
2019-04-28
0
635
Distinct Substrings(不相同的子串个数)
题目链接:https://cn.vjudge.net/problem/SPOJ-DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of te...
2019-04-24
0
503
Milk Patterns(后缀数组:可重叠最长重复子串次数大于k)
题目链:https://cn.vjudge.net/contest/295412#problem/B Farmer John has noticed that the quality of milk given by his cows varies from day to day. On furt...
2019-04-24
0
781
POJ 1743 Musical Theme 不可重叠最长重复字串(后缀数组)
Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key ...
2019-04-16
0
685