FZU某菜鸡

摘要： 题意： 给出n个有序排列的弹珠$(n\leq 4e5)$，每个弹珠有一种颜色（不超过20种颜色），现执行操作，每次操作可以选任意一对相邻的弹珠，将其交换。要求：最终对任意颜色的弹珠，能找到l,r使$[l,r]$内所有弹珠都是该颜色并且所有该颜色弹珠都在该区间内，（即所有相同颜色的弹珠都在一起），求最 阅读全文

摘要： 题意： 给一个长度为n的字符串$（n\leq 1e6）$，字母从a-t（20个字母），可以执行一次操作，将字符串的某一段前后翻转，操作后，子串中所有字母都不相同的最长的子串的长度为多少。 解题思路： 一共20个字母而不是26个字母，几乎是把状压两个字写在脸上了。不难看出，对任意两个不相邻的子串，可以 阅读全文