给定字符串 SSS,TTT,求本质不同串 www 的数量,满足 www 可以被表示为 SSS 的一个前缀拼上 SSS 的一个后缀且 TTT 为 www 子串.这个有什么好做法吗.
∣S∣,∣T∣≤1e5|S|,|T|\le 1e5∣S∣,∣T∣≤1e5