Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC037E%E3%80%8DReversing-and-Concatenating/
题意简述[AGC037E] 给你一个长为 $n$ 的字符串 $S$ ，你可以进行下面的操作 $k$ 次： 将 $S$ 翻转后接在 $S$ 后面得到一个长为 $2n$ 的字符串 $U$，再将 $S$ 改为 $U$ 的一个长为 $n$ 的子串。 求最后所得字典序最小的字符串。 $1\le n\le 5000, 1\le k\le 10^9$ 。
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC037E%E3%80%8DReversing-and-Concatenating/
题意简述[AGC037E] 给你一个长为 $n$ 的字符串 $S$ ，你可以进行下面的操作 $k$ 次： 将 $S$ 翻转后接在 $S$ 后面得到一个长为 $2n$ 的字符串 $U$，再将 $S$ 改为 $U$ 的一个长为 $n$ 的子串。 求最后所得字典序最小的字符串。 $1\le n\le 5000, 1\le k\le 10^9$ 。