随笔分类 - 其他：模板
摘要：原题链接 题意： 给定 a,b,l,r,求 与x = l,x = r 围成的封闭图形的面积。 思路： 大佬可以直接算一下原函数就出来了，当没法计算或者很难计算的时候就可以用 自适应simpson 积分来逼近真实值。
阅读全文
摘要：原题链接 模板题，直接说思路。 思路： 要求一距离凸包为 L 的图形的周长，即为 凸包周长+L为半径的圆周长 ，直接用 Graham 求一次凸包即可。
阅读全文
摘要：原题链接 题意： 求两个字符串的最长公共子串的长度。 思路： 利用后缀数组中 height[] 的意义，将两个字符串拼接为一个字符串，中间插入特殊符号；然后求得来自两个不同串的后缀的最长公共前缀即可。
阅读全文
摘要：1 const int maxn = 1e5+7; 2 const int INF = 1edge; 12 vectorG[maxn]; 13 bool vis[maxn]; 14 int d[maxn]; 15 int cur[maxn]; 16 void init(int n){ 17 this->n = n; 18 ...
阅读全文
