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

加入书签

“到911高校——江科大!太美丽江科大——欸呀不‘赛顶针’,再看下远处百团大吧嘉人——”青弦此正拿着机在会周围不进行短离位移寻找最的拍照置,因一位在s站上有千万粉的知名学长受内某个子信息社团邀前来参这一次百团大,作为们社团代表进发言——这也是什么今的百团战的会如此火的原因。

不过洛青弦样的“科技区热崇拜子”不,筱懿对这个学长倒没啥感,相较较为硬的硬件域,他是更喜更为舒的软件领域——当然,让他在面几年一些必课程上了一些头,差就挂科毕了,过这倒后话了。但至少前而言,比起科区的这“报道常会出偏差的普系p”(当,这只筱懿明s站科区的奇的偏见),筱懿倒是更欢且经看一个叫「biting?喵」舞蹈区姐姐上的二次宅舞视

,筱懿任务这代表他是“令作呕的臭二次死宅男”,他自只是一普通的「泛二次文化爱者」。且筱懿认为“正看视都只是于休闲乐的目,那看么其实是一样,科技并不比蹈区更高贵,较而言蹈区的姐姐跳比科技可要赏悦目多

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

但无论团大战主会场多么的闹,筱明此刻没有精再去关了,这不是因他这些通宵打GeekerCTF从而睡不足的故,而因为他到了一他最不遇到的,一位着一袭色长裙少女——

“...你怎在这里?我记得应该不江科大吧。”

“来看‘赛博顶’咯,正我们校到这来也不劲。”

“...确实。”

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

“...确。”

“你最近得还好。”

“...实。”

“江科...是个挺错的学呢。”

“...确实。”

言毕,筱懿明旧保持那副沉的样子,不主动少女说,少女也不再动开口,两人就样相视言。

久,最还是少再度优开口——

“呐,你没有么想要的吗?”

“...确实。”

,既然不想看我的话我就先了,就我们今没见过了。”

“...好。”

在计算科学当有一种西叫做「确定有状态自机」(deterinistfinite)——其着确定有限数的状态,对于一给定的动机状及属于自动机入表中输入,都能根事先给的转移数转移下一个态,在代编译前端的建中往会选择使用DFA来完成「词法分」阶段任务。

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

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

曾经在去遥远某个日里,有位绑着马尾的女,曾黑板上粉笔青地画着trie,和筱明一起快地讨着AC动机在OI中的种应用。夕阳的晖肆意洒落在上,独于夏日那道微将少女影子拉很长、长。

懿明突感到一莫名的晕目眩,不知道否是因昨晚通打geekerCTF消了太多力的缘——亦是只是为他回起了那不愿意面对的去。

↑返回顶部↑

书页/目录