• CSPS模拟 82


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

  • 相关阅读:
    ICS SIP Call移植
    ubuntu常用软件安装
    ubuntu开机自动设置屏幕亮度
    书摘《苹果是方的》
    dbml 添加时自动生成 Guid & DataTime
    English 中有趣的a和d
    asp.net 生成ul控件
    lambda c# 3.0
    0809 END Lakers
    linq c# 3.0
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11722242.html
Copyright © 2020-2023  润新知