归档 | Shaun

2022

07

09

cfEduRound-131-Div-2-Summary

Educational Codeforces Round 131 (Div. 2)CONTEST传送门战况Standing Rating 补题C - Schedule Management错因写二分的时候里面应该要用 $long lo

2022-07-09 cf总结

acm cf

09

codeforces-edu131-E-Text Editor

Text Editor题目传送门题目大意给出两个字符串 $a$ 和 $s$ ，长度分别为 $n$ 和 $m$ ，且 $1≤m≤n≤5000$ ，问经过最少多少次操作能从 $a$ 串变成 $s$ 串，如果不能输出 $-1$ 。初始时光标位于

2022-07-09 狂刷字符串

acm 字符串扩展KMP 最长公共子串

06

30

洛谷P5357，关于AC自动机的优化方案

【模板】AC 自动机（二次加强版）题目传送门题目大意给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1 \sim n}$ ，请你分别求出每个模式串 $T_i$ 在 $S$ 中出现的次数。当时写题过程当时看到题目后，看着和前面一个

2022-06-30 狂刷字符串

acm 字符串 AC自动机

28

洛谷P3294，一道思路奇妙的Trie树题目

[SCOI2016]背单词题目传送门前言参考这篇博客题目大意输入 $n$ 个单词，要求我们给他进行重新排列，使得按以下规则花费最小如果存在一个单词是它的后缀，并且当前没有被填入表内，那花费 $+= n*n$ ；当它的所有后缀都被

2022-06-28 狂刷字符串

acm 字符串 Trie 树

27

牛客16638，一道比较经典的KMP题目

carpet题目传送门题目大意给出一个 $n * m$ 的字符矩阵，每个位置有一个 $cost$ ，找出这个矩阵的最小循环子矩阵 $p$ 行 $q$ 列，即最小二维循环周期，之后再找出每一个这样大小的子矩阵的 $cost$ 的最大值，再取

2022-06-27 狂刷字符串

acm 字符串 KMP

16

cfEduRound-130-Div-2-Summary

Educational Codeforces Round 130 (Div. 2)CONTEST传送门战况Standing Rating 补题D - Guess The String题目大意这是一道交互题，首先输入一个整数，表示一个字

2022-06-16 cf总结

acm cf

08

还记得小时候的梦想吗

还记得小时候的梦想吗前言中午刷B站看到了一个视频有感 “cheems，你要去码头整点薯条吗？” 看得我泪目了，感触很深，写下此文。送给每一个被生活埋葬梦想的人。重新拿起铲子，把梦想挖出来吧。然后去码头，整点薯条！感触刚开始看到

2022-06-08 一些感悟

梦想

04

22

个人板子总结

一个自己经常使用的板子的汇总主要是为了自己在需要用的时候能够很快找到对应的板子而写下本篇。字符串字符串小日记有种非常妙的思路：后缀转前缀具体：把字符串 reverse ，再 insert 到 Trie 树里，可模拟后缀。一定要看清

2022-04-22 个人板子总结

acm 板子

22

纪念第一次AK

Codeforces Round 784(Div.4)CONTEST传送门前言本次cf是我打cf以来第一次AK，虽然是div.4，难度较低，不过对我而言有很大的纪念意义，于是写下本篇用来纪念。战况在距离比赛结束还剩26分钟时成功A

2022-04-22 cf总结

acm cf

16

博客的评论系统的搭建

对博客进行评论系统的搭建选择了使用Waline进行搭建步骤我是按照官方文档中的快速上手作为教程进行搭建的。 LeanCloud 设置(数据库) 使用lendcloud，可以在此进行数据储存等操作，评论的数据管理就在此 Vercel

2022-04-16 博客搭建

博客搭建评论系统