题面:
题意:
给定两个串 b , a b,a b,a,对于 a a a 中的每一个后缀 a [ i , l e n ] a[i,len] a[i,len],求其在 b b b 串中出现了多少次。
输出 ∑ i = 1 l e n l e n ( a [ i , l e n ] ) ∗ c n t \sum_{i=1}^{len} len(a[i,len])*cnt ∑i=1lenl
题面:
题意:
给定两个串 b , a b,a b,a,对于 a a a 中的每一个后缀 a [ i , l e n ] a[i,len] a[i,len],求其在 b b b 串中出现了多少次。
输出 ∑ i = 1 l e n l e n ( a [ i , l e n ] ) ∗ c n t \sum_{i=1}^{len} len(a[i,len])*cnt ∑i=1lenl