Shiina_Mashiro

摘要： 题意简述： 在一个圆内随机放$n$个点，求这$n$个点在同一半圆内的概率。 解法： 首先进行一个转换，题目等价于在圆弧上随机$n$个点，这$n$个点在一个半圆弧上的概率。 对于一种选择$n$个点的方案，我们先强制其中一个点为起点，并且认为这个半圆弧是从这个点开始的沿顺时针走的半圆弧。 我们称这样的方 阅读全文

摘要： "Link" 先考虑离线做法：动态构建SAM，同时维护$f_l$表示以当前串末尾为右端点，左端点为$l$的答案。 插入一个字符会改变它在parent树上祖先的$endpos$集合，考虑往$endpos$集合中插入一个元素的贡献。 对于$x\subseteq endpos$，左端点为$x i+1$的答 阅读全文