AC 自动机
发布于: 2025-11-23 更新于: 2025-11-25 分类于: 

1 前言

或许你也跟我一样,打完 CSP2025 后学习了这个知识点 —— AC 自动机。

首先如果您没有学过 KMP 和 Trie 字典树,建议还是先看一下,这里只要求掌握 KMP 的思想即可,不用太熟练。

因为我在最开始学习 AC 自动机的时候对 KMP 的理解也不是很深,所以对于这个算法也是有所畏惧的,但是稍微深入一点,你会发现他实际上没有你想象的那么难,个人感觉甚至还没有 KMP 难吧。

最后,如果想学好 AC 自动机,就请先放下 KMP,理解好 Trie,专心阅读。这样或许对你更有帮助!

阅读更多
学习:在失败中寻找答案
发布于: 2025-11-15 更新于: 2025-11-16 分类于: 

学习:在失败中寻找答案

有时候,成长并不是一蹴而就,而是像羽毛球拍击球的节奏一样,一次次反弹、一次次试探。正如一句话所说:“不经历风雨,怎能见彩虹。”每一次失败,其实都是下一次成功的伏笔,只要耐心与坚持去发现答案。失败并不可怕,真正可怕的,是失去了尝试的勇气。

他离开的那段时间,操场空了半边。以前放学后,我们总是在球场上挥拍,他的球路刁钻,轻挑、扣杀,每一次回球都让我满场奔跑。虽总是输,但被高手带着进步的感觉,让每天都有盼头。可他转学后,羽毛球拍静静躺在角落,仿佛也失去了声音。那一片空白,让我才意识到,有些人和事,会...

阅读更多
成长:指尖流转的时光
发布于: 2025-11-15 更新于: 2025-11-16 分类于: 

成长:指尖流转的时光

一个七彩的立方体在指尖旋转,每一次转动都像在与时间低语。魔方,这个看似简单的玩具,却见证了我从青涩到成熟的成长历程。它让我明白,成长不是一蹴而就,而是在一次次失败与尝试中慢慢积累的智慧与坚持。

最初,我对魔方的兴趣源于好朋友。那天中午,我看到他专注地在本子上背公式,眼神里闪烁着对技巧的渴望。那一刻,我心里也涌起了同样的冲动。于是,我偷偷买了一个魔方,每天放学回家都会在网上寻找教程,一步步学习如何还原这七彩立方。兴趣点燃了行动,也让我在光阴的指缝里找到了自己的节奏。

刚开始,我笨拙而慢...

阅读更多
品格:走下台阶的勇气
发布于: 2025-11-15 更新于: 2025-11-16 分类于: 

品格:走下台阶的勇气

“其实你挺有感觉的,试试就知道了。”这句话像一束光,照亮了我走下台阶的路。成长往往就在微小的细节里悄然发生,勇气也常在最胆怯的瞬间悄悄绽放。那一刻,我才明白,有些人和事情,会在不经意间改变你,让你从退缩走向坚定。

那段时间,我已经很喜欢踢球,却始终不敢加入他们的队伍。刚认识,他和他们都踢得很好,我怕自己上去就是添乱。每次体育课,他都会先来台阶边找我。我站在上面,他站在台阶下,把球轻轻挑上来,我接住,再传回去。球在台阶的高低起伏间反复弹跳,像替我说着那些说不出口的胆怯与渴望。他从不催我,只偶尔笑着重...

阅读更多
人际:纸上的温度
发布于: 2025-11-15 更新于: 2025-11-16 分类于: 

人际:纸上的温度

“要是你愿意,我们就写信吧,就当没分开过。”这句话像一把钥匙,悄悄打开了我们友谊的另一扇门。在快节奏的时代,我们选择了最慢的方式,书写最真挚的情感。也正是在这份缓慢而坚定的交流中,我明白了友谊的深度不在于距离,而在于心意。

那年秋天,他因为家里的原因转去了另一个校区。虽然只是隔了几公里,却像隔了一个完整的世界。以前,我们每天都能在课间碰面,一起讨论题目、分享趣事、互相开玩笑;可他离开后,再也无法像以前那样并肩走在校园的小道上。操场上少了他的身影,教室里少了他的笑声,连空气里似乎都缺了一丝熟悉的温度。那段空...

阅读更多
CSP-2025 游记
发布于: 2025-11-14 更新于: 2025-11-16 分类于: 

CSP2025 游记

J - T1

先来说说 J 吧。T1 很快想出来了,把字符串里面的数字提出来从大到小排个序就可以了。

J - T2

T2 就是一个简单的模拟,稍微调了一下 10min 就过了。

J - T3

T3 真正开始让我愣住。第一反应是暴力 DP——思路明确,但效率不高,60 分到手。随后我试图优化 DP,却死活找不到突破口。于是花了 30 分...

阅读更多
markdown的用法
发布于: 2025-11-04 更新于: 2025-11-16 分类于: 
lambda 体
发布于: 2025-10-26 更新于: 2025-11-16 分类于: 

什么是 lambda

lambda 表达式(体) 是 C++11 引入的一种匿名函数(既没有名字的函数),可以在函数内部快速定义一个小型函数,并在当前作用域中使用。

它的一般形式如下:

1
2
3
[捕获列表] (参数列表) -> 返回类型 {
函数体;
}
阅读更多
题解:P14259 兄妹(siblings)
发布于: 2025-10-25 更新于: 2025-11-16 分类于: 

这篇题解是对第二篇题解的补充说明。这里推一下洛谷博客


分析

这里有一个贪心策略:如果有一个人要进入某一行,他就必须把这一行的所有书本全部放进去。证明:这里考虑反证法。如果肯定有一个人需要到达最远的地方放书,那么他一定路过其他的书,也就可以帮另一个人放了,所以如果这个人进去了,另一个人就一定不需要进入...

阅读更多
【题解】P3128 [USACO15DEC] Max Flow P
发布于: 2025-10-18 更新于: 2025-11-16 分类于: 

前言

前置芝士:树上差分

最开始读题堵了好久哈~

[洛谷 - 题目传送门]

阅读更多