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