狀態壓縮/LeetCode 1371

暴力枚舉起點i和終點j，同時還要預處理作前綴和，用pre(i,k)表示前i個字符第k個元音字符出現的次數。TC:O(n2)，TLE。 解題關鍵在於偶數次，咱們須要知道一個前提事實：偶數-偶數=偶數，奇數-奇數=偶數。也就是說當咱們遍歷到第j個字符時，這時五個元音的奇偶出現次數爲一個狀態，假如遍歷到i個字符(i < j)，這時五個元音的奇偶出現次數和第j個是同樣的話，j-i就是知足題意的一個子串的長

>>阅读原文<<