sepNINE的专栏

poj1625 AC自动机+dp+高精度 超繁题，104行搞定,高效简洁不容错过~~~

poj 4052AC自动机精简做法，109行搞定，代码量较平均减少30%。

poj3691 看了n篇博客总结出的90行简洁ac自动机+dp代码。

ac自动机经典题102行代码搞定。

题意： 求第n个包含3个连续6的数。 分析： 设状态0表示末尾没有6，状态1表示末尾有1个6，状态2表示末尾有2个6，状态3表示末尾有3个6或之前有3个6，可构造出确定状态自动机。然后对该自动机进行dp,a[i][j]表示位于自动机的j状态，再走i步，能包括含3个6的数的个数。之后再用数位dp的思想由高位至低位确定最终答案每位上的数。这和AC自动机是有区别的，需好好体会。 代码： //p