摘要:
题意: 求最长回文串。。。但这个回文串要符合从中间到两头 逐个递减 解析: 在扩散的时候加一个判断就好了 阅读全文
摘要:
题意: 给你一串字符串,每个字符都有一个权值,要求把这个字符串在某点分开,使之成为两个单独的字符串 如果这两个子串某一个是回文串,则权值为那一个串所有的字符权值和 若不是回文串,则权值为0 解析: 先用Manacher算法求出以每个字母为中心的回文串的长度,并计算该字符串的前缀价值和。然后枚举切割点 阅读全文
摘要:
题意: 给出一个字符串,问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置,和能出现多少次最小字典序的字符串和最大字典序的字符串 解析: 能出现多少次就是求整个字符串能出现几次循环 然后就是最大最小表示法。。有点厉害。。。 阅读全文
摘要:
原文地址:https://blog.csdn.net/li1615882553/article/details/80136776 没看懂。。对。。是的。。这几天有点迷。。 时间复杂度:o(n) 应用:比较两个环形串是否是同一字符串、判重、判同分异构等 判同分异构:都化为最小或最大 看有几个不一样的就 阅读全文