摘要：
"题目链接" 题目大意 问给定的字符串有多少形如"a","aba","ababa"...的子串. 解题思路 这题需要考虑将字符'b'做分隔符,把每个含'a'不含'b'的区间分隔开,那么就很好解决了. 对于第一个区间的'a',它只能选自己,所以它的选法就是这个区间'a'的数量;对于第二个区间,它有两种 阅读全文
摘要：
题目链接 #解题思路 扩展欧几里得的模板题,题目求x最小的正整数解,但是我们用exgcd求出来的是一组特解.怎么办呢?其实很简单,只要在等式左边加上k个$a\times b$,然后再减去k个$a\times b$即可,稍微变形一下就是x加上k个b然后y再减去k个a. #代码 ll x, y; voi 阅读全文