K0u1e

分类

学习笔记(1) 题解(13)

/ 注册

全部文章（共1篇）

Acesrc and String Theory

前言来提供一种跑得还行(1872ms)并且比较好想(连我这个刚知道启发式合并还不会敲的人都想到了)的的做法。比赛时启发式合并那部分交给队友敲了，这几天学了一波启发式合并自己试着敲了一发，就顺便来写个博客。题意大概就是给你一个字符串，让你统计有多少子串可以有k个相同的字符串首位相接得到。思路 ...

后缀自动机启发式合并

2019-08-16

0 811