#791. 徐老师的魔法手环

注意:这里魔法手环是环形的,我们该如何解决子串问题呢？

我用颜色线段标记的是一个个环形字串

代码:

#include <bits/stdc++.h>
using namespace std;
string a,k[1000001];
int len,kl;
int main()
{cin>>a;len = a.size();a += a;for(int i = 0; i < len; i++) k[kl++] = a.substr(i,len);//滑动窗口算法求所有环形字串,i代表开始位置sort(k,k + kl);//字典序cout<<k[0];return 0;
}

#791. 徐老师的魔法手环相关推荐

复旦计算机学院徐老师,复旦大学信息科学与技术学院徐跃东副研究员到课题组访问交流...
2019年1月8日下午3点,复旦大学信息科学与技术学院徐跃东副研究员(个人简介附后)在重庆大学A区主教618会议室做了精彩的学术报告.徐跃东副研究员的报告主题是多天线WIFI系统设计:传输.安全.定位 ...
回复徐老师暨不成功教学的反思
承担"计算机科学"课一年来,在这些孩子们身上花了不少心思,但最终效果真不好.我的教学,没有给他们后续学习带来足够的基础.可以罗列出一堆的理由来为自己推脱,真心不想往那个角度想问题. ...
#737. 徐老师的字符串（微软和阿里巴巴面试原题改编）
说明徐老师最近做了一道题:求每个字母最多只出现一次的最长子串他觉得这道题还不够有趣,于是他想到一个新题目: 对于一个字符串,求每个字母出现次数为偶数的最长子串现在他用这道题来考考你,请找出这个最 ...
#736. 徐老师的纸牌游戏
题目: 吃完年夜饭,亲戚们总是要坐下打打牌,打打麻将. 而徐老师不会打牌也不会打麻将,没有办法加入群聊,只能一个人默默的躲在角落画圈圈聪明的徐老师想要给自己找点游戏玩打发时间,她在手机上找到了一种纸 ...
#765. 徐老师的石子游戏
说明徐老师和石老师开始玩起了石子游戏这个石子游戏的规则是这样的,如果两堆石子的数量分别是 xx 和 yy 若满足 x\&y=yx&y=y,则可以将 yy 这堆石子放到 xx 里,这 ...
徐老师的回家之路（广搜最难题）
这道题是广搜经典题目,比普通的广搜题的举一反三的一点多了一个传送门.所以在这里要用一个数组('A'~'Z')来存储相对应的2个传送门相对应的位置,然后只要特判当走到传送门时,就找到另一个对应的传送门, ...
同济大学计算机学院徐老师,第十八届同济大学程序设计竞赛暨高校网络友谊赛圆满落幕...
5月22日18时,2021年第十八届同济大学程序设计竞赛决赛在嘉定校区复楼计算机中心圆满落下帷幕. 本次竞赛由同济大学本科生院主办,电子与信息工程学院承办,电子与信息工程学院创新基地与大学生程序设计竞 ...
#822. 徐老师球球世界(数学题)
前置知识:01.圆的标准方程_哔哩哔哩_bilibili 思路: 枚举每一个圆,判断起点和终点是否都在里面,则跳过(如果经过了该圆的边界,则绝对不是最少的情况),否则判断起点/终点在内吗,有则ans+ ...
#734. 徐老师的养花装置
因为每次进行操作,都是对连续的一段后缀进行操作的,而同时进行操作的数字之间相对差值不会发生变化. 所以很容易想到,操作第一个数字没有意义,所以一定是让后面个数字变成第个数字那么不考虑可以修改 ...

#791. 徐老师的魔法手环

#791. 徐老师的魔法手环相关推荐

最新文章

热门文章