[HAOI2016]找相同字符

题意:

给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串有一个位置不同。

[AHOI2013]差异

题意:

给定一个长度为$n$的字符串$\texttt S$,令$T_i$表示它从第$i$个字符开始的后缀,求

$\sum\limits_{1\leq i<j\leq n} len(T_i)+len(T_j)-2\times lcp(T_i,T_j)$