摘要：
一个数轴上有些红绿灯，它们距离原点$pos_i$，一开始刚好为红，以$red_i,green_i$为周期红绿闪烁。 有个车从原点随机时间出发。对于每个$i$，车第一次遇到红灯在$i$的概率。 \(n\le 500,1\le red_i+green_i\le 100\) 设$x$为出发时间。对于每个灯 阅读全文
摘要：
给定一个字符串，对于每个前缀，求其最小循环同构串的开头（位置为第二关键字）。 \(n\le 3*10^6\) 用到了一点Significant Suffixes的知识。参考博客：https://www.luogu.com.cn/blog/command-block/border-li-lun-xia 阅读全文