摘要: 牛牛的字符对 题目描述 牛牛有一个长度为n的字符串,牛牛想知道有多少对(i ,j,k)满足 1<=i < j < k<=n,且S[i] = S[j] = S[k]?由于答案可能很大,你只需输出答案对1e9+7取模。 输入格式 第一行,一个正整数n,代表字符串的长度(1<=n<=100000) 第二行 阅读全文
posted @ 2020-04-16 10:10 TheIT 阅读(255) 评论(0) 推荐(0) 编辑
摘要: C - Game of Taking Stones 题意:题目的大概意思是两个人,两堆石头,有如下取石头的方法: 从其中一堆中取任意不为0颗石头; 从两堆中取相等同数量的石头。 假使谁先将两堆石头取完,谁就获胜。若先手获胜,则输出:1;若后手获胜,则输出:2。题目存在解。 题解:这是一道典型的博弈裸 阅读全文
posted @ 2020-04-16 00:48 TheIT 阅读(190) 评论(0) 推荐(0) 编辑