• 2024-09-22H7.1.4.1. 最短不公共子串
    Statement给两个串\(A,B\),其中\(|A|,|B|\le2000\),计算:\(A\)的最短子串,他不是\(B\)的子串\(A\)的最短子串,他不是\(B\)的子序列\(A\)的最短子序列,他不是\(B\)的子串\(A\)的最短子序列,他不是\(B\)的子序列Solution子序列自动机:\(\delta(u,c)=\min\{i|i>u\land