摘要：Mail.Ru Cup 2018 Round 3 E. Check Transcription 题意：给你一个$01$串$s$和一个字符串$t$，将$t$中的两个不同的子串映射成$0$和$1$，问你有多少种不同的映射方法使得$s$映射后刚好为$t$。 题解：先统计$0$和$1$的个数$cnt0$和$ 阅读全文

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