首页 > 其他分享 >2.1

2.1

时间:2024-02-01 19:33:23浏览次数:29  
标签:AC 板子 TLE kmp 2.1 自动机

今天写得有点早,主要经历了一些事情。

实际上也没什么不正常的。

上午先打 \(AC\) 自动机,确切的说压根没理解是个什么东西,打 病毒 这道题,因为没理解费解了好长时间,几乎大半个上午,最后发到博客里请各位大佬指教,恍然大悟。挺尴尬的就把博删了

下午继续搞,先把病毒那题 \(A\) 了,继续往下做,不知道为啥特别喜欢不打正解,\(kmp\) 板子用 \(Hash\) 打,\(AC\) 自动机板子拿 \(kmp\) 打……

然后遇到 \(AC\) 自动机套 \(DP\) ,不太会,\(Shadow\) 给了一道挺简单的 \(manacher\) ,就去打,然后!!!!

只因把 \(i\) 打成 \(1\) ,直接退化成 \(n^2\) 了,\(TLE~80pts\) 了 \(30\) 多次,有点小崩溃。

image
image
\(TLE\) 的
image
\(AC\) 的
image

qwq

标签:AC,板子,TLE,kmp,2.1,自动机
From: https://www.cnblogs.com/Charlieljk/p/18001981

相关文章

  • 2.1
    二月第一天!整个emoji里最抽象的字符串:......
  • Dash 2.15版本新特性介绍
    本文示例代码已上传至我的Github仓库https://github.com/CNFeffery/dash-master大家好我是费老师,Dash不久前发布了其2.15.0版本,新增了一些实用的特性,下面我们就来一起get其中的重点......
  • 工作中的网络知识之三802.3和802.11
    工作中的网络知识之三802.3和802.11背景网络知识其实不仅仅有硬件,软件,IP地址性能相关,其实还有一些协议相关的内容.比如wifi或者是4G/5G的网络.所以想着这里再总结一下部分协议相关802协议簇IEEE802系列标准是IEEE802LAN/MAN标准委员会制定的局域网、城域网技术标准。......
  • Python web crawler(2.1)多循环嵌套练习
    写个函数,传入(书名:book,标题:tittle,内容:content),要求在book文件夹下(不存在则创建),创建每个tittle.txt文件,写入content内容importosdefsave_to_file(folder_book,title,content):#如果文件夹不存在,则创建ifnotos.path.exists(folder_book):os.makedirs(......
  • 《数学分析习题课讲义2.1-2.2》
    ......
  • 【常微分方程】2.1.6
    [T020101]设\(f(x)\)满足\(f(x+y)=\frac{f(x)+f(y)}{1-f(x)f(y)}\),且\(f'(0)\)存在,求\(f(x)\)的表达式.解令\(x=y=0\),则\(f(0)=\frac{2f(0)}{1-f(0)^2}\),得\(f(0)=0\).注意到\[f(x+\Deltax)=\frac{f(x)+f(\Deltax)}{1-f(x)f(\Deltax)}\Lo......
  • 工作中的网络知识之三802.3和802.11
    工作中的网络知识之三802.3和802.11背景网络知识其实不仅仅有硬件,软件,IP地址性能相关,其实还有一些协议相关的内容.比如wifi或者是4G/5G的网络.所以想着这里再总结一下部分协议相关802协议簇IEEE802系列标准是IEEE802LAN/MAN标准委员会制定的局域网、城域网技......
  • day39基于阿里云的全面云上业务 - 基于AWS的全面云上业务(12.1-12.2)
    12.1、基于阿里云的全面云上业务(两节)容器服务ACK控制台:https://cs.console.aliyun.com/?spm=5176.12818093_47.categories-n-products.dcsk.60eb16d0N97QLB#/k8s/cluster/list容器服务Kubernetes版产品文档:https://help.aliyun.com/zh/ack/ack-managed-and-ack-dedicated/user-......
  • ROS串口通信报错:IO Exception (13): Permission denied, file /tmp/binarydeb/ros-noe
    ROS在串口通信时,当我们插入USB后,catkin_make之后,报错:IOException(13):Permissiondenied,file/tmp/binarydeb/ros-noetic-serial-1.2.1/src/impl/unix.cc,line151.[ERROR][1705845384.528602780]:Unabletoopenport这是usb权限不够的原因我们首先查看接口设备:l......
  • 2.1 - 错误、异常和警告
    2.1.1分类语法错误:又称为解析错误,写出了不符合python语法格式的代码会报:SyntaxError:invalidsyntax。警告:警告消息通常用于提示用户一些错误或者过时的用法,当这些情况发生时我们不希望抛出异常或者直接退出程序。警告消息通常写入sys.stderr,对警告的处理方式可以灵......