一些链接

友链以及一些不知道为什么我以前放在了博客而不是收藏夹的网站。

一些有趣的小工程

说实话我觉得竞赛题目挺坑爹的……木有啥意思。人类为何要出题刁难人类。

我更喜欢做的事情是写点工程啥的 >_<… 做做小游戏挺好玩的。

—— vfk 《四色的 NOI》

这算哪门子引用啊

2018~2019冬 广二避寒记

迎风迈出的步伐更艰难,即使走的不远,但踩得更深。一代人只能做一代人的事,完成这个时代赋予的使命就是英雄,大地也会将他的脚印铭记。 ——乒乓帝国

CF235C Cyclical Quest(SAM)

题目链接

洛谷

CF problemset

CF contest

题意简述

给你一个字符串 $s$ 和 $n$ 个字符串 $x_{1..n}$,对每个 $x_i$,求有多少个 $s$ 的子串可以由 $x_i$ 旋转得到。

旋转一个字符串就是把它的一个前缀移到后面,如 abcd 可以旋转得到的字符串有 abcdbcdacdabdabc

树分块学习笔记

最近发现 OI Wiki 的“树分块”是空的,本来想凭着之前写的莫队教程水一水,结果被告知已经有人写过树上莫队了..于是就得详细介绍一下树分块除了树上莫队以外的应用..然而我除了糖果公园只做过一道树分块..(结果最后并没有找到这道题以外的其它题..)