2018年11月23日

【HDOJ5559】Frog and String(构造)

摘要: 题意:给定n,m,k,要求构造出一个长度为n,最多使用前k个大写字母,有m个不同回文子串的字符串 1<=n,m<=1e5,1<=k<=26 思路:打表找规律 本质上是要找到不让循环节之间出现新回文子串的方案 n<m:无解 n=m:全A n>m:k=1:无解 k=2:用m-8个A + ABAABB(循 阅读全文

posted @ 2018-11-23 20:24 myx12345 阅读(214) 评论(0) 推荐(0)

导航