看起来有点难，其实是一道不难的贪心。尽量把字符串里的字符按照AYNU的顺序排列，即可获得最多子序列的个数。=a * y * n * u。 代码如下：

【题目大意】 给你个仅有大写字母组成的字符串 sss ，你可以将里面的字符重新排序使得子序列AYNU出现的次数最多，并且将AYNU出现的次数对 100000000710000000071000000007 求余后输出。 SUBTASK 1: 100% 【算法分析】 本题考查子序列。 对于整个字符串 sss 如果想让子序列AYNU出现的次数最多那么只能将所有的 AAA 放在所有的 YYY 之前，所有的 YYY 放在所有的 NNN 之前，所有的 NNN 放在所有的 UUU 之前。 而实际我们只需要统计字母 A,Y,N,UA,Y,N,UA,Y,N,U 出现的次数将他们相乘取余即可。 时间复杂度 O(n) 。 【参考代码】