摘要： /* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行： 枚举每个点，点到圆心的距离dis dis>=mid*sqrt(2)，说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2)，说明该正方形需要保持一定的角度区间防止包含这个点 所有 阅读全文

摘要： /* 对模式串s建立sam，然后每个串t到sam里去跑， 每次跑到不能再往下匹配了，ans+1,对t[i]后面的字符再从头开始跑sam 如果有sam里没有的字符出现了，那答案必定是-1 */ #include<bits/stdc++.h> using namespace std; #define N 阅读全文