因为过关要求貌似是随便A掉一道题,,,还实时给了AC率,不是摆明了让我挑最水的题写吗。。
problem
- 给定一个字符串A[1,n].
- 询问q次,A[l,r]内字典序最小的连续非空子串有多少次重复。
- n <= 10^5
solution
- 字典序最小(可是字典序越短越小啊),那么最小的一定是一个字母
- 于是就变成了求[l,r]最小字母的出现次数。
emmm
- 前缀和统计[1,r]中有每个字母有多少个。
- 对于每次查询,字典序从小到大枚举,如果存在该字符(个数不为零),即为答案
codes
因为过关要求貌似是随便A掉一道题,,,还实时给了AC率,不是摆明了让我挑最水的题写吗。。
emmm
在人工智能的浪潮中,人脸识别技术如同一颗璀璨的明珠,吸引着无数科技爱好者的目光。
【题目链接】:cilck here~~【题目a).(B&b).(C&
题目链接:click here~~【题目大意】:近期B厂组织
【题目链接】:click here~~小度熊喜欢恶作剧。今天他
小记:dfs超时,果断不能思路:因为
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M