首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3693专题
POJ 3693 Maximum repetition substring(后缀数组神题)
POJ 3693 Maximum repetition substring 题目链接 题意:给定一个字符串,求出其子串中,重复次数最多的串,如果有相同的,输出字典序最小的 思路:枚举长度l,把字符串按l分段,这样对于长度为l的字符串,肯定会包含一个分段位置,这样一来就可以在每个分段位置,往后做一次lcp,求出最大匹配长度,然后如果匹配长度有剩余,看剩余多少,就往前多少位置再做一次lc
阅读更多...
3693. 括号匹配 南京理工大学考研上机真题 栈的使用 注意检测栈是否为空
苗苗今天刚刚学会使用括号,不过他分不清小括号,中括号,大括号和尖括号,不知道怎么使用这些括号,请帮助他判断括号使用是否正确。 注意:不需要区分括号的优先级。 输入格式 共一行,包含一个由 <,(,{,[,>,),},] 构成的字符串。 输出格式 如果输入的字符串中的括号正确匹配则输出 yes,否则输出 no。 数据范围 输入字符串长度不超过 10000。 输入样例: (){}
阅读更多...