[HNOI2008] GT考試(DP+矩陣快速冪+KMP)
阿新 • • 發佈:2018-07-18
ref char sin span 題目 -o 原本 沒有 urn
題目鏈接:https://www.luogu.org/problemnew/show/P3193#sub
題目描述
阿申準備報名參加 GT 考試,準考證號為 N 位數 X1,X2…Xn(0 <= Xi <= 9) ,他不希望準考證號上出現不吉利的數字。 他的不吉利數學 A1?,A2?…Am?(0≤Ai?≤9) 有 M 位,不出現是指 X1?,X2?…Xn? 中沒有恰好一段等於 A1?,A2?…Am? ,A1?