「SvR-2」音符 題目描述 本題中「子串」指: 若字符串 sss 中有一段連續(xù)的字符構(gòu)成字符串 ppp,則 ppp 是 sss 的子串。 我們用一個(gè)字符串代替一份樂譜,用字符代替每一個(gè)音符。 我們定義「重音」表示樂譜中出現(xiàn)了兩個(gè)連續(xù)的相同字符,如 eeeee\tt eeeeeeeeee 中存在 444 個(gè)「重音」。 現(xiàn)在 Sept 準(zhǔn)備寫一份長度為 nnn 的樂譜給 Tpes 看,他對樂譜的評價(jià)標(biāo)準(zhǔn)如下: 樂譜中每出現(xiàn)一個(gè)「重音」,他的憤怒值就會增加 aaa。 樂譜中每有一段長度為 kkk 的子串中不存在「重音」,他的憤怒值就會增加 bbb。 現(xiàn)在已知 n,k,a,bn,k,a,bn...