摘要：
QOJ 2273 Suffixes may Contain Prefixes 题解 知识点 KMP，exKMP，DP，FSM（DFA，NFA）。 分析 首先建出 \(S\) 的 KMP 自动机，然后考虑在自动机上 DP。 那么设状态为 \(f_{i,u}\) 表示到了 \(i\)，在自动机上状态为 阅读全文
posted @ 2025-09-05 14:45
Add_Catalyst
阅读(18)
评论(0)
推荐(0)
摘要：
P9262 [PA 2022] Łamigłówka 题解 知识点 贪心，模拟。 分析 首先知道暴力可以直接 \(O(nmK)\) 的解决。 简化操作序列 发现对于操作序列中，连在一起的 LL 等相同的字符可以缩掉，然后再进一步发现，如果同是水平方向的操作（L、P）挨在一起，那么只需要留最后一个即可 阅读全文
posted @ 2025-09-05 13:56
Add_Catalyst
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号