2016年11月15日
Codeforces Round #294 (Div. 2) D. A and B and Interesting Substrings
摘要： 题意： 对于26个字母 每个字母分别有一个权值 给出一个字符串，找出有多少个满足条件的子串， 条件：1、第一个字母和最后一个相同，2、除了第一个和最后一个字母外，其他的权和为0 思路： 预处理出sum[i]:s[0~i]的和 开26个map<LL, LL>numV 分别表示 每个字母前缀和 的个数 阅读全文
posted @ 2016-11-15 14:23 llysrv 阅读(129) 评论(0) 推荐(0) 编辑