Implemented by array  

O(1) 取子串Hash O(1) 比较 通常使用 131 做乘法自然溢出即可满足要求（碰撞概率很小），如果数据不允许，可以使用两组 hash 避免哈希碰撞。也可以使用 64 位整数。    

题目描述 请你判断，哪些是合法的浮点数 浮点数的表示通常有以下两种形式： 1) 十进制小数形式。由数字和小数点组成，必须有小数点，允许出现若干个前导零。例如（123.）（123.0）（.123）（00123.456）。 …

DESCRIPTION 对于     当为素数，可以使用费马小定理降幂：     当为合数，可以使用十进制快速幂解决。 SUMMARY 留一个坑，期末考完再填。 REFERENCE…

A – Anastasia and pebbles 大水题 B – Masha and geometric depression It could be better. 注意判断 q = -1, …

PROBLEM https://www.luogu.org/problemnew/show/P1290 ANALYSIS 第一次取得 的人会取得胜利。 感觉就是一个思考题。 SOLUTION  

PROBLEM https://www.luogu.org/problemnew/show/P1288 ANALYSIS 因为一定有一个零权边，所以可以将环拉成链。 不考虑零权边，当链长度为 1 时，先手必胜；相应，为 …

PROBLEM https://www.luogu.org/problemnew/show/P1199 ANALYSIS 题意就不描述了。 此题中，人是必胜的，只需要做到 每次取所有行中第二大元素最大的那个行。 证明： …

PROBLEM https://www.luogu.org/problemnew/show/P1983 ANALYSIS STL真的降智 做题之前被周围的人乱说一通更降智 题目大意： 构建低优先级车站指向高优先级车站的单…