2016年10月20日
2016/10/20
摘要： hdu5908 划分子序列为等长子串，这些子串要求两两匹配，匹配的含义是各个数字出现的次数一样。10w规模。 显然剪枝的方法就是利用子长度为总长的约数。匹配其实所有都和第一个子序列去匹配就好了。先++统计第一个，其余的 遇到一次--，全部是0就匹配成功。 1 #include<iostream> 2 阅读全文
posted @ 2016-10-20 13:32 aidgn 阅读(111) 评论(0) 推荐(0) 编辑