![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
accepted_accepted
当你迷茫的时候,不妨静下心来学习。
展开
-
计蒜客 程序设计:后缀字符串
一天蒜头君得到 nn 个字符串 s_is i ,每个字符串的长度都不超过 1010。 蒜头君在想,在这 nn 个字符串中,以 s_is i 为后缀的字符串有多少个呢? 输入格式 第一行输入一个整数 nn。 接下来 nn 行,每行输入一个字符串 s_is i 。 输出格式 输出 nn 个整数,第 ii 个整数表示以 s_is i 为后缀的字符串的个数。 题解:把字符串看成一个...原创 2019-03-07 14:23:04 · 452 阅读 · 0 评论 -
计蒜客 蓝桥杯模拟赛1 马的管辖
代码来自https://blog.csdn.net/weixin_41793113/article/details/86721181 在中国象棋中,马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置,下图的绿色旗子表示马能走到的位置。 如果一匹马的某个方向被蹩马脚,它就不能往这个方向跳了,如下图所示,海星的位置存在旗子,马就不能往上跳到那两个位置了: 那么问题来了,在一个 n\t...转载 2019-03-07 14:45:07 · 407 阅读 · 0 评论 -
2019徐州网络赛 query
题目链接 https://nanti.jisuanke.com/t/41391 题解,这个题目巧妙地按下标进行树状数组处理,先预处理所有有倍数关系的和每个元素的位置i,然后把下标小的存到下标大 的数组中, 查询也离线,然后从左到右,边加入,边求和。 代码 #include<iostream> #include<algorithm> #include<vector>...原创 2019-09-09 20:18:19 · 123 阅读 · 0 评论