苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共1篇）

Substring

SA、求解一共有多少不同的子串题意：分析：这题的关键在于字符仅出现{a,b,c}三种。我们想想对于一个子串ab他的同种类型为ac,bc,ba,ca,cb我们无法轻易判断这六种字符串是否有2个或两个以上的出现在一起。但是，在后缀数组的经典利用中我们可以求解一个字符串中有多少个不同的子串问...

一共有多少不同的子串 SA

2020-09-07

6 675