CSPS模拟 82

    还是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}$

猜你喜欢

转载自www.cnblogs.com/yxsplayxs/p/11722242.html
82
82!