题意

两个字符串的相似度是字符串 \(y\) 中的每一个子串在字符串 \(x\) 中的出现次数。

分析

现在这个相似的定义是可逆的。

于是发现,其实就是在字符串\(x\)和字符串\(y\)中本质不同的子串的出现次数的乘积。

同时在两个 sam 上跑转移就好了。

 


发表评论

电子邮件地址不会被公开。 必填项已用*标注