题解 P1001 【A+B Problem 】

2018-04-19 20:03:56


这个不是题解!!!

这个题很明显是AC自动机的应用。

可能有人不理解字符串和数字的关系,那不妨让我们稍稍讲一下想法:

1.数字到字符串的转化:很明显是sprintf

2.如何理解模板串和文本串:题目给出的a和b的各位数字加和就是模板串,而我们需要的答案是文本串。

因此,我们需要枚举文本串(应当适当的优化一下),当所有模板串的id构成递增序列时,我们就找到了答案

代码:

//话说我一直写挂qwq