CSPS模拟 81
Posted yxsplayxs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSPS模拟 81相关的知识，希望对你有一定的参考价值。
还是Z哥的题，不过据说最后一题是D哥的
怪不得D2T3突然良心
（其实是突然毒瘤）
总分260大概是省三水平
不过和迪神并列了感觉还是很荣niu幸bi的～
T1
考场上我弃了
因为是数学题，还要推柿子
一看就没T2字符串和T3模拟清真
然而打打表好像很好找规律的吧
我好像没什么打表技能的..
T2
AC自动机退化成暴力
虽然不能$O(26*n)$直接找出一个点结尾的后缀个数
但是可以找到最长后缀，把小后缀信息放在最长后缀处
至于最长后缀，二分哈希..
AC自动机不适用不要用
T3
部分分非常良心有80？
然后100就..
积累一个柿子
$sumlimits_{i=1}^n i^2=frac{(2*n^2+3*n+1)*n}{6}$
以上是关于CSPS模拟 81的主要内容，如果未能解决你的问题，请参考以下文章