【ac자동기】 [bzoj3530][Sdoi2014]숫자[AC자동기][디지털 DP] [제목 링크]https://www.lydsy.com/JudgeOnline/problem.php?id=3530[문제풀이] 모든 숫자열 S를 AC자동기로 만들고 자동기에 DP를 넣으면 됩니다. 숫자열에 전도 0이 있을 수 있지만 당신의 수는 안 됩니다.시간 복잡도 O(l∗L∗10)O(l∗L∗10)[코드]... 【ac자동기】[디지털 dp]
[bzoj3530][Sdoi2014]숫자[AC자동기][디지털 DP] [제목 링크]https://www.lydsy.com/JudgeOnline/problem.php?id=3530[문제풀이] 모든 숫자열 S를 AC자동기로 만들고 자동기에 DP를 넣으면 됩니다. 숫자열에 전도 0이 있을 수 있지만 당신의 수는 안 됩니다.시간 복잡도 O(l∗L∗10)O(l∗L∗10)[코드]... 【ac자동기】[디지털 dp]