鲜花还是在博客园写吧。
感觉挺累的,想病个两三天回家睡觉。
推歌:竹ノ花
原曲之一是《东方求闻史记》的附赠曲,同样改编了本曲的二创还有《现梦 -genmu-》
都是挺让人伤感的歌曲呢,这首歌是凋叶棕为同名本子做的曲,讲的是稗田三代家主与男主的故事。
稗田家的家主 30 岁必死,然后转生,然后还有一堆东西,详见本子,反正是一个著名的刀子。
歌很好听,感觉听到梅拉米在哽咽。
做了两道 AC 自动机上 dp 的题。
P2322 [HNOI2006] 最短母串问题
\(n \leqslant 12\),所以可以把字符串集合压成一个 short int
。
然后就可以用 AC 自动机处理了。
插入的时候在结尾节点记一个 state
表示哪些字符串存在于这个节点里面(有相同的字符串),然后建 AC 自动机的时候要把 fail 边对应的节点的 state
加到当前节点上(有字符串互相包含的情况)。
最后一边记状态一边 BFS 即可,BFS 可以保证得到的路径是最短的。
标签:AC,21,闲话,BFS,2023,字符串,自动机,节点 From: https://www.cnblogs.com/tibrella/p/17721124.html