摘要：
对正串和反串分别建立 Trie 树，定义 \(dp[i][j]\) 表示正串 Trie 树上编号为 \(i\) 的点匹配反串 Trie 树上编号为 \(j\) 的点所能拼出最长 anti-border 的长度。 如此，从根节点开始搜索，直到无法匹配为止都可以搜，搜到底后回到根节点继续匹配，可以证明， 阅读全文
posted @ 2025-03-27 23:42
YipChip
阅读(29)
评论(0)
推荐(0)
摘要：
利用大写字母较少的性质，记录两个大写字母中间的串是否相等来进行转移。 设 \(f[i][j]\) 表示考虑用到第 \(i\) 个大写字母的时候，\(s\) 匹配到第 \(j\) 个字符时最长匹配数。 当前大写字母 \(t[pos[i]] = s[j]\) 时，显然有 \(f[i][j] = f[i] 阅读全文
posted @ 2025-03-27 23:03
YipChip
阅读(51)
评论(0)
推荐(0)
摘要：
英语不好吃大亏，题意想表达的是对于所有 \(n\) 元排列的 \(w(P)\) 最小，并不是满足 \(p_1 = s, \, p_m = t\) 的排列，因此最小的 \(w(P) = 2\)，如果你看假了，这个题分讨没法做。 首先 \(w(P) = 2\) 能在什么条件满足？\(P\) 如果是个模 阅读全文
posted @ 2025-03-27 15:49
YipChip
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号