还是 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}$
来源: http://www.bubuko.com/infodetail-3252700.html