“到达911最高校——江科大!太美丽了江科大——欸呀这不‘赛博顶针’吗,再看一下远处的百团大战吧嘉人们——”洛青弦此时正拿着手机在会场周围不断进行短距离位移以寻找最佳的拍照位置,因为一位在s站上有着千万粉丝的知名老学长受校内某个电子信息类社团邀请前来参加这一次的百团大战,作为他们社团的代表进行发言——这也是为什么今天的百团大战的会场如此火爆的原因。
不过和洛青弦这样的“泛科技区狂热崇拜分子”不同,筱懿明对这个老学长倒是没啥感觉,相较于较为硬核的硬件领域,他倒是更喜欢更为舒适的软件的领域——当然,这让他在后面几年的一些必修课程上吃了一些苦头,差点就挂科延毕了,不过这倒是后话了。但至少目前而言,比起科技区的这些“报道经常会出现偏差的科普系p主”(当然,这只是筱懿明对s站科技区的奇怪的偏见),筱懿明倒是更喜欢且经常看一个名叫「biting?喵」的舞蹈区小姐姐上传的二次元宅舞视频。
当然,筱懿明任务这不代表他就是“令人作呕的恶臭二次元死宅男”,他自诩只是一名普通的「泛二次元文化爱好者」。况且筱懿明认为“反正看视频都只是出于休闲娱乐的目的,那看什么其实都是一样的,科技区并不比舞蹈区更加高贵,相较而言舞蹈区的小姐姐跳舞比科技区可要赏心悦目多了”
洛青弦对此的评价是“感谢「还在嘴硬」送上的二十个飞机~”。
但无论百团大战的主会场有多么的热闹,筱懿明此刻都没有精力再去关注了,这倒不是因为他这些天通宵打GeekerCTF从而睡眠不足的缘故,而是因为他遇到了一个他最不想遇到的人,一位身着一袭黑色长裙的少女——
“...你怎么在这里?我记得你应该不是江科大的吧。”
“来看‘赛博顶针’咯,反正我们学校到这边来也不费劲。”
“...确实。”
“没想到你居然考上了江科大啊。”
“...确实。”
“你最近过得还好吧。”
“...确实。”
“江科大...也是个挺不错的学校呢。”
“...确实。”
言毕,筱懿明依旧保持着那副沉默的样子,不主动与少女说话,少女却也不再主动开口,两人就这样相视无言。
良久,最后还是少女再度优先开口——
“呐,你没有什么想要说的吗?”
“...确实。”
“嘛,既然你不想看到我的话那我就先走了,就当我们今天没见过好了。”
“...好。”
在计算机科学当中有一种东西叫做「确定有限状态自动机」(deterinistfinite)——其有着确定的有限数量的状态,对于一个给定的自动机状态及属于该自动机输入表中的输入,其都能根据事先给定的转移函数转移到下一个状态,在现代编译器前端的构建中往往会选择使用DFA来完成「词法分析」阶段的任务。
此时的筱懿明似乎便是变成了这样一个只有“好”和“确实”两种状态的自动机,只不过并不是在做词法分析器的任务罢了——又或者说作为“编译器后端”的筱懿明的嘴所能生成的“代码”便只有这两种。
说到自动机这个词,筱懿明就莫名想起了高中打OI的时候一直搞不懂的一个名为「AC自动机」的算法——这是一个基于字典树所构建的多模匹配算法,类似于KMP匹配算法使用next数组来提高匹配效率的方法,AC自动机通过利用「失配指针」进行跳转来完成高效的匹配,不过KMP算法当中的next数组是基于待匹配的子串建立的,但在AC自动机中失配指针却是基于trie树自身建立的。
好像曾经在过去遥远的某个日子里,有一位绑着双马尾的少女,曾在黑板上用粉笔青涩地画着trie树,和筱懿明一起欢快地讨论着AC自动机在OI中的各种应用。夕阳的余晖肆意地洒落在地上,独属于夏日的那道微光将少女的影子拉得很长、很长。
筱懿明突然感到一阵莫名的头晕目眩,不知道是否是因为昨晚通宵打geekerCTF消耗了太多精力的缘故——亦或是只是因为他回忆起了那最不愿意去面对的过去。
↑返回顶部↑