題意:給串s和t,對于串s每個位置有一個價值f,兩種操作1.修改f[a]=b,2.查詢串t子串Ta-b在s的子串Sc-d中出現位置的f和 題解:s和t建sam,把fail樹按dfs序建bit套線段樹,就變成了單點修改,子樹(區間)查詢區間個數
![開源按鍵元件Multi_Button的使用,含測試工程[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)