2017年4月26日
字符串“水”题（状压）
摘要： 题意：给出一个长度为n的字符串(1<=n<=100000)，求有多少个连续字串中所有的字母都出现了偶数次。 分析： 1、从左到右扫一遍字符串，利用状态压缩记录下截止到当前位置各字母是奇数还是偶数，若奇数，则为1，否则为0。 2、试想，如果扫一个字符串时，截止到某种状态所有个数为奇数的字母与截止到之前 阅读全文
posted @ 2017-04-26 00:05 Somnuspoppy 阅读(393) 评论(0) 推荐(0)