摘要： ![[题解]UVA1127 Word Puzzles](https://img2024.cnblogs.com/blog/3322276/202408/3322276-20240819155101531-569440967.png)
UVA1127 Word Puzzles 我们对模式串建立AC自动机，然后就比较板子了，只需要把\(8\)个方向都跑一遍匹配就可以了。 对于单个测试数据，建自动机复杂度是\(O(\sum|s|\ |\Sigma|)\)，总时间复杂度是\(O(\sum|s|\ |\Sigma|+8nm)\)。 注意输 阅读全文
UVA1127 Word Puzzles 我们对模式串建立AC自动机，然后就比较板子了，只需要把\(8\)个方向都跑一遍匹配就可以了。 对于单个测试数据，建自动机复杂度是\(O(\sum|s|\ |\Sigma|)\)，总时间复杂度是\(O(\sum|s|\ |\Sigma|+8nm)\)。 注意输 阅读全文
posted @ 2024-08-19 16:04
Sinktank
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号