【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)
浙公网安备 33010602011771号