构造
关注
分享
扫一扫
DS-K
这个作者很懒，什么都没留下…
展开
-
Ural 2037 Richness of binary words
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2037题意：给一个n，对于每个i∈[1,n]，都给出一个字符串si，si仅由字符'a'和'b'组成，长度为n且含有i个不同的回文子串，若无输出NO。思路：没找到什么好思路，只能打表找规律。然后我们可以发现，n=9，i从[8,n]存在。对于n>=9，打表找规律。会发现是由原创 2016-08-07 21:36:37 · 418 阅读 · 4 评论 -
Ural 2045 Richness of words
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2045题意：给一个数n，对于每一个i∈[1,n]，输出一个长度为n的字符串si，且si里面含有i个不同的回文子串。如果有输出si，否则输出NO。字符串仅由26个小写字母组成。思路：这是一个构造题，其实我们可以这么构造abcde.....，每一个字母就是一个不同的回文子串，然原创 2016-08-07 21:20:29 · 440 阅读 · 4 评论