1219. Symbolic Sequence

题意理解

输出一个1 000 000长度小写字母字符串。满足三个条件:

每个字符不得超过40000次

两个字符的子串不得重复出现超过2000次

三个字符的字串不得重复出现超过100次

问题分析

选择遍历a-z 26个字母中三个字母的全排列,将它们排成一排,凑够1 000 000长度,即可满足要求。

其他

咋一看,没啥思路,其实只要列出满足条件的字符串即可;

重复出现要求长度不一定能被3整除,所以需要输出每个字符时都判断长度。

代码链接

https://github.com/xierensong/learngit/blob/master/timus/t1219.cpp

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/81025503