字符串T的子串定义为:
T(i,k)= TiTi + 1 ... Ti + k-1,1≤i≤i+ k-1≤| T |。
给定两个字符串A,B和一个整数K,我们定义S为一组三元组(i,j,k):
S = {(i,j,k)| k≥K,A(i,k)= B(j,k)}。
输入的A,B和K。输出|S|(不同的三元组个数).
字符串T的子串定义为:
T(i,k)= TiTi + 1 ... Ti + k-1,1≤i≤i+ k-1≤| T |。
给定两个字符串A,B和一个整数K,我们定义S为一组三元组(i,j,k):
S = {(i,j,k)| k≥K,A(i,k)= B(j,k)}。
输入的A,B和K。输出|S|(不同的三元组个数).