摘要:
很巧妙的思路:先计算A之前的被K除的最大数,然后计算B-A之间能填充多少个K 1 // you can use includes, for example: 2 // #include 3 4 // you can write to stdout for debugging purposes, ... 阅读全文
摘要:
思路:统计每一个字符前面的四个字符的个数(利用前缀和数组),这样就能在O(1)时间得到某个区间某个字符的个数开始想到的是O(n^2)的空间,这个思路比较好 1 // you can use includes, for example: 2 // #include 3 4 // you can w... 阅读全文
摘要:
1 // you can use includes, for example: 2 // #include 3 4 // you can write to stdout for debugging purposes, e.g. 5 // cout &A) { 8 // write y... 阅读全文