题解 P1001 【A+B Problem 】
吹雪吹雪吹
2018-04-19 20:03:56
# 这个不是题解！！！
这个题很明显是AC自动机的应用。
可能有人不理解字符串和数字的关系，那不妨让我们稍稍讲一下想法：
1.数字到字符串的转化：很明显是sprintf
2.如何理解模板串和文本串：题目给出的a和b的各位数字加和就是模板串，而我们需要的答案是文本串。
因此，我们需要枚举文本串（应当适当的优化一下），当所有模板串的id构成递增序列时，我们就找到了答案
代码：
```cpp
//话说我一直写挂qwq
```