首页 > TAG信息列表 > luogu6396

[luogu6396] 要有光 题解

你谷 link 可以先给一份形式化题意: 给定一个初始串 \(S_0\) 和参数 \(m\),你可以进行一下 \(5\) 种操作: 对于一个串 \(S\),构造串 \(T\) 满足 \(T\) 为 \(S\) 的最长回文后缀,并将 \(S\) 赋值为 \(T\),代价为 \(A\)。 对于一个回文串 \(S\),构造串 \(T\) 满足 \(S\) 为 \(T\) 的最长回