摘要：card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1774 Accepted Submission(s): 792 P 阅读全文

摘要：由于每个串的长度为5000，我们去枚举两个自串的对称点（这里注意一下，枚举的时候有两种情况的区间），然后用尺取法爬一遍。 ac代码： 阅读全文

摘要：尺取法（two point）的思想不难，简单来说就是以下三步： 1。对r point在满足题意的情况下不断向右延伸 2。对l point前移一步 3. 回到1 two point 对连续区间的问题求解有其独到之处 复杂度为0(n) 很实用的 阅读全文

摘要：前几天打bestcode 的时候 里面有一道题目是用尺取法。。 然而。。我没看出来（主要是问题的转化过程） 先说说尺取法的使用范围吧 在一段区间里面 寻找满足条件的区间个数问题 先上题目 hdu5806 题目是求满足条件的区间个数 所以可以用尺取法 那么关键就来了 如果确定区间 这里转换一下 需要满 阅读全文

摘要：先简单介绍下尺取法 http://blog.chinaunix.net/uid-24922718-id-4848418.html 尺取法就是在卡给定条件的时候 不断的改变下标 起点 终点 #include<cstdio> #include<iostream> #include<string.h> u 阅读全文