2018 UESTC Training for Search Algorithm & String

Posted Deadline

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018 UESTC Training for Search Algorithm & String相关的知识,希望对你有一定的参考价值。

Link


A

题意

给两个字符串S,T,问S的所有前缀在T中出现的次数和

分析

kmp

SAM后缀数组


 

以上是关于2018 UESTC Training for Search Algorithm & String的主要内容,如果未能解决你的问题,请参考以下文章

2017 UESTC Training for Data Structures

2016 UESTC Training for Data Structures

2017 UESTC Training for Dynamic Programming

2016 UESTC Training for Dynamic Programming

2017 UESTC Training for Graph Theory

2017 UESTC Training for Dynamic Programming