CSPS模拟 81

标签：nbsp   技能   bsp   lin   字符   limit   自动机   数学   二分   

　　　　还是Z哥的题，不过据说最后一题是D哥的

　　　　怪不得D2T3突然良心

　　　　（其实是突然毒瘤）

　　　　总分260大概是省三水平

　　　　不过和迪神并列了感觉还是很荣niu幸bi的～

　　　　T1

　　　　　　考场上我弃了

　　　　　　因为是数学题，还要推柿子

　　　　　　一看就没T2字符串和T3模拟清真

　　　　　　然而打打表好像很好找规律的吧

　　　　　　我好像没什么打表技能的..

　　　　T2

　　　　　　AC自动机退化成暴力

　　　　　　虽然不能$O(26*n)$直接找出一个点结尾的后缀个数

　　　　　　但是可以找到最长后缀，把小后缀信息放在最长后缀处

　　　　　　至于最长后缀，二分哈希..

　　　　　　AC自动机不适用不要用

　　　　T3

　　　　　　部分分非常良心有80？

　　　　　　然后100就..

　　　　　　积累一个柿子

　　　　　　$\sum\limits_{i=1}^n i^2=\frac{(2*n^2+3*n+1)*n}{6}$

CSPS模拟 81

标签：nbsp   技能   bsp   lin   字符   limit   自动机   数学   二分   

原文地址：https://www.cnblogs.com/yxsplayxs/p/11721923.html