摘要: 小数据打表,大数据暴力。 导致超时的主要原因是$m$小的询问次数太多,可以把$m≤10$的答案直接暴力打表存起来,$m>10$的用$C$题的方法即可。阅读全文
posted @ 2017-06-03 20:47 Fighting_Heart 阅读(76) 评论(0) 编辑
摘要: 暴力。 $O(m*n)$的算法可以通过此题,每次询问$O(m)$扫$S$数组,统计不同数字的个数,每次移动最多只会变化两个数字,如果不同数字个数为$0$,那么答案加$1$。阅读全文
posted @ 2017-06-03 20:42 Fighting_Heart 阅读(27) 评论(0) 编辑
摘要: 暴力。 暴力枚举$S$串的每一个长度为$m$的子串,排序判断即可。阅读全文
posted @ 2017-06-03 20:38 Fighting_Heart 阅读(22) 评论(0) 编辑
摘要: 贪心。 从大到小排序之后进行模拟,注意$n=1$和$n=0$的情况。阅读全文
posted @ 2017-06-03 20:35 Fighting_Heart 阅读(20) 评论(0) 编辑