嘎嘎嘎233

题解

/ 注册

全部文章 / 题解（共2篇）

后缀自动机的应用

后缀自动机的应用求两个字符串的最长公共子串 SPOJ1811 Longest Common Substring 方法：对于字符串建，考虑串从头到尾枚举。假设枚举到第位。用表示当前（到第位）在走到的节点，表示当前匹配的以字符(串的第个字符)结尾的子串中最大的长度。若,则直到为。否则，，此时满...

合集专题

2020-01-21

0 544

「第一弹」Codeforces杂题

Codeforces杂题 CF559D 题意给出一个个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。题解皮克定理:枚举每一条边对应的（劣弧）上的正点数+面积算出期望的内部整点，贡献为$$最后通过总面积-期望面积 #include<bits...

合集泛解 codeforces题解专题

2020-01-21

0 693