关键点总结和补充:
我们都知道GNU提供了比STL更STL的库——pb_ds,里面实现了哈希表、优先队列、字典树和平衡树这4种数据结构。 那么我们试试pb_ds?
KMP模板题,直接套就可以
KMP(Knuth-Morris-Pratt)算法是一种用于在字符串中查找模式的高效算法。其核心思想是通过利用已匹配部分的信息来避免不必要的比较,从而提高匹配效率。以下是 KMP 算法的详细原理和步骤:
[24游戏](https://leetcode.cn/classic/problems/24-ga