写在退役之后&OI回忆录

By 一只有点可爱有点萌的退役OIer 辣椒面

就这么结束了……
明明有很多东西想写出来 想认真和我的OI生涯道别
想留下些什么 见证这段陪伴我大半个高中生涯的记忆
然后补了两天文化课冷静一下发现 有机xjb取代 微观粒子xjb乱飞 真™休闲……
谁来告诉我语文和英语怎么补啊QAQAQAQ
打算明天滚回去上课 强行跟一轮复习 所以才有晚自习拼了老命也要把回忆录的坑填完的动力

结果坐在电脑前憋了一节课不知道该怎么开头……
算了就这么开头好了【大雾

一切都结束了……
只是醒了一场两年的梦……而已……
文化课……其实也没什么不好的……吧……?
留下的太多让我难以割舍的东西……
也是时候放下了吧……
两年……
终究要一无所获地离开机房了呢……

但 如我当年所说
就算停了半年课
就算什么约都没有
高三 还有一年时间……
整整一年呢
……
总要经历过彷徨 才会明确未来的方向
总要从失落中站起 才会有重振精神前进的力量
总要失去所执着的这一切 才会燃起新的追寻和梦想
总要经历过绝望 才会明白 无论何时何地
新的一天 从来就不缺希望

谨以此文,向我的OI生涯道别
——序

没错我就是只放了个序出来骗访问量来打我啊(逃

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
后缀自动机被广泛应用于OI竞赛中,特别是在字符串相关的问题中。它是一种高效的数据结构,能够有效地解决各种字符串匹配、模式匹配和计数等问题。 首先,后缀自动机可以用于解决最长公共子串和最长公共子序列等问题。对于给定的两个字符串,可以将其加入到后缀自动机中,并通过动态规划的方式求解最长公共子串或子序列的长度。 其次,后缀自动机还可以用于解决多次询问下的子串出现次数问题。通过构建全局后缀自动机,可以在O(n)的时间复杂度内预处理字符串,并在O(m)的时间复杂度内得出任意子串的出现次数,其中n为字符串长度,m为询问总数。 另外,后缀自动机还可以用于解决包含多模式匹配的问题。通过将模式串加入到后缀自动机中,并预处理自动机的fail指针,可以在O(n)的时间复杂度内找到所有模式串在文本中的出现位置。这在处理大规模的文本匹配问题时非常有用。 此外,后缀自动机还可以进行字符串的字典序统计。通过在构建自动机时记录每个节点的信息,可以在O(n)的时间复杂度内得到字符串的字典序第k小/大的子串。 总之,后缀自动机在OI竞赛中有着广泛的应用,能够解决各种字符串相关的问题。通过巧妙地构建自动机,并充分利用其性质,可以实现高效的字符串算法,为解决复杂的字符串问题提供了有力的工具。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值