Chapter.八 故人重逢与AC自动机(1 / 1)

“到达911最高校——江科大！太美丽了江科大——欸呀这不‘赛博顶针’吗，再看一下远处的百团大战吧嘉人们——”洛青弦此时正拿着手机在会场周围不断进行短距离位移以寻找最佳的拍照位置，因为一位在站上有着千万粉丝的知名老学长受校内某个电子信息类社团邀请前来参加这一次的百团大战，作为他们社团的代表进行发言——这也是为什么今天的百团大战的会场如此火爆的原因。

不过和洛青弦这样的“泛科技区狂热崇拜分子”不同，筱懿明对这个老学长倒是没啥感觉，相较于较为硬核的硬件领域，他倒是更喜欢更为舒适的软件的领域——当然，这让他在后面几年的一些必修课程上吃了一些苦头，差点就挂科延毕了，不过这倒是后话了。但至少目前而言，比起科技区的这些“报道经常会出现偏差的科普系p主”（当然，这只是筱懿明对站科技区的奇怪的偏见），筱懿明倒是更喜欢且经常看一个名叫「bitig?喵」的舞蹈区小姐姐上传的二次元宅舞视频。

当然，筱懿明任务这不代表他就是“令人作呕的恶臭二次元死宅男”，他自诩只是一名普通的「泛二次元文化爱好者」。况且筱懿明认为“反正看视频都只是出于休闲娱乐的目的，那看什么其实都是一样的，科技区并不比舞蹈区更加高贵，相较而言舞蹈区的小姐姐跳舞比科技区可要赏心悦目多了”

洛青弦对此的评价是“感谢「还在嘴硬」送上的二十个飞机~”。

但无论百团大战的主会场有多么的热闹，筱懿明此刻都没有精力再去关注了，这倒不是因为他这些天通宵打GeeerCTF从而睡眠不足的缘故，而是因为他遇到了一个他最不想遇到的人，一位身着一袭黑色长裙的少女——

“...你怎么在这里？我记得你应该不是江科大的吧。”

“来看‘赛博顶针’咯，反正我们学校到这边来也不费劲。”

“...确实。”

“没想到你居然考上了江科大啊。”

“...确实。”

“你最近过得还好吧。”

“...确实。”

“江科大...也是个挺不错的学校呢。”

“...确实。”

言毕，筱懿明依旧保持着那副沉默的样子，不主动与少女说话，少女却也不再主动开口，两人就这样相视无言。

良久，最后还是少女再度优先开口——

“呐，你没有什么想要说的吗？”

“...确实。”

“嘛，既然你不想看到我的话那我就先走了，就当我们今天没见过好了。”

“...好。”

在计算机科学当中有一种东西叫做「确定有限状态自动机」（deteriiti fiite ）——其有着确定的有限数量的状态，对于一个给定的自动机状态及属于该自动机输入表中的输入，其都能根据事先给定的转移函数转移到下一个状态，在现代编译器前端的构建中往往会选择使用DFA来完成「词法分析」阶段的任务。

此时的筱懿明似乎便是变成了这样一个只有“好”和“确实”两种状态的自动机，只不过并不是在做词法分析器的任务罢了——又或者说作为“编译器后端”的筱懿明的嘴所能生成的“代码”便只有这两种。

说到自动机这个词，筱懿明就莫名想起了高中打OI的时候一直搞不懂的一个名为「AC自动机」的算法——这是一个基于字典树所构建的多模匹配算法，类似于KMP匹配算法使用 ext数组来提高匹配效率的方法，AC自动机通过利用「失配指针」进行跳转来完成高效的匹配，不过KMP算法当中的ext数组是基于待匹配的子串建立的，但在AC自动机中失配指针却是基于trie树自身建立的。

好像曾经在过去遥远的某个日子里，有一位绑着双马尾的少女，曾在黑板上用粉笔青涩地画着trie树，和筱懿明一起欢快地讨论着 AC自动机在 OI中的各种应用。夕阳的余晖肆意地洒落在地上，独属于夏日的那道微光将少女的影子拉得很长、很长。

筱懿明突然感到一阵莫名的头晕目眩，不知道是否是因为昨晚通宵打geeerCTF消耗了太多精力的缘故——亦或是只是因为他回忆起了那最不愿意去面对的过去。

那曾经如同钻石一般璀璨，但如今只剩下一地碎片的回忆。

少女默默地望着脸色苍白的筱懿明，那如皎月般的双眸中此刻却是阴晴不定，不知道究竟在想些什么。良久，少女默默地叹了一口气。

“走了。”

“...好。”

“何でもないのに涙が、こぼれ落ちたらいいから笑って...”少女撑起了一把黑色的花边小洋伞，逐渐消失在了筱懿明的视野当中。

望着少女远去的背影，筱懿明突然想到——少女今日的服饰似乎应当归类为「Gti Llit」，以前的筱懿明也一直分不清Llit的“三大派系”之间的区别，还总是因为经常把Llit错叫成而被少女痛骂一通，不过现在的他倒是已经勉强分辨出这些服饰的区别——但似乎已经失去原有的应用场景了。

筱懿明突然理解了「AC自动机」算法的核心思想，他猛地从座位上站了起来，向少女离去的方向伸出了右手——

不过似乎已经太迟了，他的视野当中已经没有了少女的身影。

筱懿明突然感觉眼前的一切似乎变得不再真实，在这令人目眩的晨光中，筱懿明身边的世界仿佛逐渐褪去了颜色，失去了原有的形状，变成了无边无际的空白，将筱懿明笼罩。

......

“我超，明哥你怎么还在这里睡觉，”

一道虽然熟悉但是不太和谐的来自人类雄性的声音将筱懿明从半梦半醒中唤醒，定睛一看，眼前这个熟悉的灵长类生物正是他的舍友洛青弦。

“...洛青弦？”

“草，原来你没死啊，”在确认了坐在座椅上的筱懿明依然有着稳定的生命体征且意识清醒后，洛青弦不仅扶额叹了口气

“停停停，都什么乱七八糟的，”筱懿明缓缓从座位上起身，慢悠悠地伸了个懒腰，环顾了一下自己周围的情况，他突然察觉到好像有什么不大对劲的地方，“怎么人还是这么少，”

“开始？都TM快结束了，”洛青弦没好气地说道，“这都TM快到该恰晚饭的时间了，明哥你不会来了就在这里睡了一整天吧。”

筱懿明拿出手机一看，那6.67英寸的AMOLED曲面屏上赫然显示着“18：25”，没记错的话他和洛青弦早上应该是早上7点左右就到了百团大战的会场，他已经不记得与那身着一袭黑色的哥特式洛丽塔长裙的少女见面是什么时候了，但想来应该是刚过吃早饭的时间的末尾——如果按照某头部互联网大企业早餐时间设定在上午九点到十点这一规则来换算的话，他应该睡了至少也有8个小时了。

“爷感觉明哥你要上表白墙了，像个雕像一样坐在这里睡了大半天不可能没被人注意到的，说不定已经有唯粉拍下你坐着睡觉还打呼噜的无修美图了，”洛青弦幸灾乐祸道，“「大明星筱懿明睡觉场面生图直出」即将占据围脖热搜排行第一”

”筱懿明不禁掩面长叹， 毕竟这种在公开场合坐着坐着就睡着了还睡了大半天的事情在他身上是第一次发生，或许是因为已经连着好多天都通宵打geeerCTF因而作息不规律的缘故。虽然说他今天早上7点就和洛青弦来到百团大战的会场了，但是昨天晚上他研究那道P的入门题目一直到了将近深夜5点才勉强爬上床，真正的睡眠时间他预估应该不会超过两个小时。

不过他也并非毫无收获，在经过数日的苦战之后，他相信现在的他已经有了足够的实力解开geeerCTF中P方向的第一道题——虽然说与P分区剩下的数道题目相比一道入门题似乎无足轻重。

“这些社团应该都已经走了吧...”筱懿明环顾了一下四周，大部分社团基本上都早已经连人带棚子离开了百团大战的会场了，只留下一些五颜六色的宣传单遗落在原地——属于江科大信安协会的那个场子也是如此，与筱懿明上午初见的时候似乎没什么两样，唯一的区别就是桌面上多了几张散落着的漆黑色的A4纸，似乎是宣传单一样的东西，但这诡异的风格与旁边其他几个社团“充满青春活力的”五彩斑斓的宣传单相比就显得有些格格不入了。

筱懿明上前拿起其中的一张宣传单，略作沉思。他感觉这似乎并不只是一个普通的大学学生组织——不过至少应该是一个缺少职业设计师的社团。

“走了明哥，明早还得交高数练习册呢，今晚再补不完就寄了。”

“确实。”