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