圖1字符串刪去狀態(tài)[]

(2log)。3.4.3子任務3性質(zhì)2：答案不超過(√)。證明：最壞情況下是1+2+3++，這時必然有(+1)2≤。于是把子任務2做法中DP的第二維改成串長即可。時間復雜度(√)或(√log)。3.4.4子任務4讓我們拋棄根號算法，繼續(xù)分析性質(zhì)。性質(zhì)3：以為第一個串的開頭，如果首....