摘要：
洛谷题面 题目大意 每组数据给出一个由小写字母组成的字符串 \(\rm str\)。 每次可以将串 \(\rm str\) 中任意一个位置的字符修改为另一个小写字母。 问最少要修改多少次，才可以使得串 \(\rm str\) 中 不存在长度大于 \(1\) 的回文子串。 题目分析 一个回文串的长度只 阅读全文
摘要：
洛谷题面 题目大意 给定一个长度为 \(N\) 的序列 \(A\)，初始化 \(A_i=i\)。 随后 \(\rm Farmer~John\) 会给出 \(K\) 对指令，形式为 \(x_i,y_i\)，表示将 \(A[x_i]\) 与 \(A[y_i]\) 进行交换。 尽管给出了 \(K\) 对指 阅读全文