无忧望月

摘要： 题目大意：先给你一些子串，然后给你一个母串，母串里面的字母可以任意调换位置，问最多这个母串经过一些位置变动最多能包含多少个子串。分析：可以比较明显的看出来的DP，先求出来ATGC分别有多少，然后再处理，不过有个比较麻烦的地方，因为ATGC的字母数最多是40，因为不知道那种字母所以是40*40*40*... 阅读全文