摘要：后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。 我刚刚学习的时候是这样理解的 1、构造后缀数组SA 先定义一 阅读全文

摘要：problem0 1、基本思路：二分答案 2、基本形式：令a[l~r]/b[l~r]=x 3、二分关键：二分x，通过二分过程中的a[l~r]/b[l~r]与m比较]（m是二分x时的mid） ，根据x的二分结果调正分子分母大小。 4、令c[i]=a[i]-m*b[i 则问题转化成 有没有c[l~r]> 阅读全文

摘要：#include<ctime>void dfs(){ if(1000*(clock()-t)>=980*CLOCKS_PER_SECOND){ //clock()-t<980 output solution; exit(0); }}int main(){ t=clock(); dfs();} 阅读全文