前言 看到这道题，如果范围稍小一点，可以尝试将两串构造出来，然后连在一起，运用后缀排序求出hei数组进行求解，但很可惜的是，l和r太大了。 思考 我们先手造一下串1 a2 aba3 abacaba4 abacabadabacaba...会发现中点左右的串是一样的，比如[1,7
展开全文
C. Abracadabra 给定字符串a，进行以下操作：将字符串的结尾插入b（操作次数对应的字符），以b为对称中心构造回文串，得到aba。上述操作进行到第30次。a为第一次操作。b～z对应2～26，0～9对应27～36。给定,求最长公共子串的长度。 Solution 首先这是一个回文串，且由于操作
展开全文
分析 我们可以利用递归求解。 我们枚举每个串中心，对于一个区间，如果它包含了串中心，我们就把它分解成两个串，另一个区间也这样做，然后就是最多种情况。 如果一个区间包含了另一个区间，直接返回小的那个区间的长度。 #include <bits/stdc++.h>
using namespac
展开全文
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int deal(int l1,int r1,int l2,int r2,int k)//区间长度2^k
{
if(l1>r1||
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
