K0u1e
K0u1e
全部文章
分类
学习笔记(1)
题解(13)
归档
标签
去牛客网
登录
/
注册
K0u1e
Phew~
全部文章
(共1篇)
Acesrc and String Theory
前言 来提供一种跑得还行(1872ms)并且比较好想(连我这个刚知道启发式合并还不会敲的人都想到了)的的做法。比赛时启发式合并那部分交给队友敲了,这几天学了一波启发式合并自己试着敲了一发,就顺便来写个博客。 题意 大概就是给你一个字符串,让你统计有多少子串可以有k个相同的字符串首位相接得到。 思路 ...
后缀自动机
启发式合并
2019-08-16
0
736