#agc047b. [agc047_b]First Second

[agc047_b]First Second

hhoppitree 有 nn 个字符串,其中第 ii 个字符串为 sis_i,他想知道在所有的整数对 (i,j)(1ijn)(i,j)(1\le i\ne j\le n) 中,有多少对整数对 (i,j)(i,j) 满足 sis_i 能通过进行若干次以下操作成为 sjs_j

  • si2|s_i|\ge2 时,删去 sis_i 的前两个字符中的任意一个字符。