小编点评

你的作品内容非常丰富，但似乎在处理字符串时存在一些问题。 1. **字符串存储的效率低：** 将字符串集合压成一个 short int 的格式可能导致存储效率低下，因为 short int 的范围比较有限。考虑使用其他更有效的字符串存储方式，例如压缩算法。 2. **处理包含相同字符串的字符串存在问题：** 当您插入一个字符串时，如何处理其与现有的字符串相同的字符串？如果您使用并列存储，该问题可能会出现。 3. **插入操作效率低：** 在您插入一条字符串时，需要在结尾节点记录哪些字符串已经存在于该节点中，并使用这些信息建立 AC 自动机时可能造成效率低下。 4. **算法复杂度过高：** 在使用 AC 自动机处理字符串时，您使用 DP 的技术，但您的代码似乎没有使用任何动态 programming 的技巧。可以考虑使用动态 programming 来优化您的算法。 5. **缺乏排版：** 您的作品中没有提供任何排版，这可能导致阅读体验不佳。 6. **重复代码：** 代码中有一些重复代码，例如您使用 `AC` 类来处理所有字符串，这可能导致代码难以维护。 7. **没有考虑性能优化：** 在您进行字符串处理时，没有考虑性能优化，这可能会导致效率下降。 8. **没有提供完整代码：** 您的作品缺少完整的代码，无法完全了解您的算法和逻辑。 总而言之，您的作品内容丰富且具有创造力，但需要一些优化才能使其更有效和易于维护。

正文

鲜花还是在博客园写吧。

感觉挺累的，想病个两三天回家睡觉。

---

推歌：竹ノ花

原曲之一是《东方求闻史记》的附赠曲，同样改编了本曲的二创还有《现梦 -genmu-》

都是挺让人伤感的歌曲呢，这首歌是凋叶棕为同名本子做的曲，讲的是稗田三代家主与男主的故事。

稗田家的家主 30 岁必死，然后转生，然后还有一堆东西，详见本子，反正是一个著名的刀子。

歌很好听，感觉听到梅拉米在哽咽。

---

做了两道 AC 自动机上 dp 的题。

P2322 [HNOI2006] 最短母串问题

\(n \leqslant 12\)，所以可以把字符串集合压成一个 short int。

然后就可以用 AC 自动机处理了。

插入的时候在结尾节点记一个 state 表示哪些字符串存在于这个节点里面（有相同的字符串），然后建 AC 自动机的时候要把 fail 边对应的节点的 state 加到当前节点上（有字符串互相包含的情况）。

最后一边记状态一边 BFS 即可，BFS 可以保证得到的路径是最短的。