2017年11月4日
CODE FESTIVAL 2017 qual C F
摘要： 以上为官方题解.. 阅读全文
posted @ 2017-11-04 16:44 Iamhx 阅读(257) 评论(0) 推荐(0) 编辑
【Atcoder】CODE FESTIVAL 2017 qual C D - Yet Another Palindrome Partitioning
摘要： 【题意】 给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【题解】 关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母a~z转化 阅读全文
posted @ 2017-11-04 16:19 Iamhx 阅读(246) 评论(0) 推荐(0) 编辑