摘要: TC div1 10套 数据结构 25题 网络流 10题 字符串 20题 数学 15题 图论 15题 计算几何 5题 提交答案 5题 嗯。。。先这些吧。。。 以上所有题目,博客都会有更新~~~ NOI2017加油! 阅读全文
posted @ 2017-06-02 20:01 Tommyr7 阅读(247) 评论(1) 推荐(1) 编辑
摘要: 好久没来写了,继续继续。。。 Easy(250pts): //前方请注意,样例中带有zyz,高能预警。。。 题目大意:给你一个字符串,中间有一些是未知字符,请你求出这个字符串的回文子串个数的期望值。数据满足字符最多2500个。 我们考虑每一个子串,它对答案的贡献度就是它是回文串的概率,那么我们扫一遍 阅读全文
posted @ 2017-06-02 19:26 Tommyr7 阅读(591) 评论(0) 推荐(0) 编辑