速通形式语言与自动机

整蛊咯整蛊咯

基础知识

没啥p用

集合

集合的基数:有限集(不同元素个数),无限集(等势,双射函数?)

可数集/不可数集:和自然数一一对应

逻辑

没什么好说的

图的定义:三元组(V,E,ψ)(V,E,\psi),点集、边集、边到两个端点集合的函数

子图、真子图、生成子图:生成子图有全部点集

证明技术

整蛊

Read more
JAVA快速入门(1)

引言

为了应付大作业,特地速成一哈JVAV

省略了一堆东西

估计过几天会继续写后篇,到时候再看吧。

内容包括

  • 语法快速入门(这玩意和cpp大部分很像所以没咋写)
  • 面向对象基础
  • 杂项
  • 一些核心类
Read more
回文树

久违的学一点点东西得了。。。

简而言之

回文树是一种用来处理回文的自动机,可以处理一个字符串中的所有不同子串

指路论文:https://victorwonder.blog.uoj.ac/blog/146

Read more
2022 winter training 1-H

摆了,但是没有完全摆

CF103495H

H. Reverse the String

给定长1e5的字符串,你可以翻转其中一段连续子段,问能产生的字典序最小的字符串是啥

据说可以用SA写,我是没啥思路,题解是hash,就这样补了

Read more
鸽巢原理

内容

鸽巢原理及其一些推论,包括但不限于

  • 简单形式
  • 中国剩余定理
  • 加强形式
  • Ramesy定理
  • 呃呃
Read more
Goodbye 2021

2021年就这么结束了,不管是失败还是悲伤还是焦虑,亦或者是欢乐还是欣喜还是怀念,都已经过去了。

可能会写点文字来怀念?

不过现在应该做的事情只有一件

补题。

Read more
sam相关

学完了这阴间玩意肯定得知道这玩意怎么用吧

sam理论上可以

  • 子串endpos大小
  • 子串endpod位置
  • 在后缀link上跑dp
  • 在自动机上跑dp
  • 统计有多少个子串经过一个点
  • 二分
Read more
后缀自动机

这玩意就是SAM的原理以及基本板子了,大概,说不定再来一点套路总结吧

总的来说,这玩意拖的也太久了,一直说要学,然后狂摸不止,我 有罪

欸嘿

Read more
维护区间众数

这玩意好像方法挺多的,然后今天被一个阴间东西坑了,来说一哈

其实就是给一个数列,然后给一堆询问,问你区间众数是多少吧

Read more
hexo博客搭建教程(?

有咩有一种可能,这玩意是写来总结一下当时搭博客是有多么折磨的一件事的捏

介绍一下怎么用hexo搭建博客并部署

Read more