状态压缩/LeetCode 1371

暴力枚举起点i和终点j，同时还要预处理作前缀和，用pre(i,k)表示前i个字符第k个元音字符出现的次数。TC:O(n2)，TLE。 解题关键在于偶数次，咱们须要知道一个前提事实：偶数-偶数=偶数，奇数-奇数=偶数。也就是说当咱们遍历到第j个字符时，这时五个元音的奇偶出现次数为一个状态，假如遍历到i个字符(i < j)，这时五个元音的奇偶出现次数和第j个是同样的话，j-i就是知足题意的一个子串的长

>>阅读原文<<