【HDOJ】4455 Substrings
摘要：
5000ms的时限，还挺长的。算法是DP。思路是找到ans[1..n]的结果，然后Query就容易做了。问题是怎么DP？考虑：1 1 2 3 4 4 5w=1: 7， 7 = 1 * 7w=2: 10，10 = |{1，1}|+|{1，2}|+|{2，3}|+|{3，4}|+|{4，4}|+|{4，... 阅读全文
posted @ 2015-11-12 22:09 Bombe 阅读(385) 评论(0) 推荐(0) 编辑
