Rayotaku

摘要： 题意:给你一个字符串,要求删去重复的字母,使得只剩下一个字母,那么最后的得到的字符串每个字母都只出现一次,问你怎么操作使得最后的字符串字典序最大. 题解:我们先用后缀和处理每个字母出现的次数,然后再用序列自动机预处理一下,首先我们先得到删去重复字母后字符串的长度,然后再去枚举. 因为要求字典序最大, 阅读全文

摘要： 题意:RT,给你一个字符串,问你最少分割多少子串,满足这些子串均为D型回文串. 题解:首先,判断回文我们可以用字符串hash来处理,这里不再赘述. 我们设$dp_i$,表示遍历到$i$位置时我们最少要分割多少子串来满足条件,我们看D型回文串的第一个条件,那么有:\(dp[i]=min(dp[i],m 阅读全文