蓝桥杯2020年第十一届省赛真题-子串分值和 题目: 思路: 不难发现,对于 a 1 a_1 a1 ,它的分值就等于有多少个字串包含它 但是对于 a 2 a_2 a2 ,它的分值就等于所有包含它的字串减去同时字串里包含 a 1 a_1 a1的字串 所以 a 2 a_2 a2加分的子字符串的起点应该从 a 1 a_1 a1