make_it_for_good的博客

对b建一个后缀trie 第一问枚举a的起点，在b的后缀trie上跑。 求出a，b每个位置加一个字符后会转移到的位置na，nb。 第二问枚举a的起点，b在nb上转移。 第三问dfs b的后缀trie，a在na上转移。 第四问dp f[i][j]f[i][j]表示a到i，b到j时a最短的长度。#include <bits/stdc++.h> using namespace std; #defi