HDOJ3294 Girls' research

Dify-前端本地运行-单点登录 本文介绍了如何在已部署Dify的系统中实现AI应用跳转及页面定制化改造。通过iframe跳转无法满足甲方需求后,作者对Dify前端源码进行了本地化二次开发,主要步骤包括:1) 按照官方文档搭建本地开发环境;2) 修改.env配置文件连接部署好的后端服务;3) 隐藏侧边栏和头部导航栏;4) 实现单点登录功能,通过URL参数获取用户邮箱自动登录。过程中解决了请求拦截导致的登录校验问题,最终达成仅保留对话框界面并同步用户信息的需求。该方案涉及Next.js框架和React技术的应用,为类似定制化需求提供了参 阅读详情

manacher算法第一次使用,看了半天才勉强理解算法的原理,真心觉得发明此算法的是大牛,佩服佩服。

找了一个链接,对于manacher算法有一个很好的介绍:

http://www.cnblogs.com/xiaoningmeng/p/5861154.html


看完算法就看看题目吧,这是HDOJ3294题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294

比较裸的manacher算法应用,最后再做好字符串的转换即可。

代码如下:

#include <stdio.h>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 2e6+10;
char str[maxn];//初始字符串
char s[maxn<<1];//构造的新字符串
int p[maxn<<1]; //以s[i]为中心的最长回文子串的最右端到s[i]的位置的长度
int pos;//记录回文字符串中心位置

int mannacher(char *ss){
    int len=strlen(ss);
    int t=0;
    s[t++]='@';//防止数组越界
    //构造新字符串
    s[t++]='#';
    for (int i=0; i<len; i++){
        s[t++]=ss[i];
        s[t++]='#';
    }

    s[t]=0;
    int mx=0,id=0,ans=0;

    for (int i=0;i<t;i++){
        if (mx>i) p[i]=min(p[2*id-i],mx-i);
        else p[i]=1;
        while(s[i+p[i]]==s[i-p[i]]) p[i]++;
        if (i+p[i]>mx){
            mx=i+p[i];
            id=i;
        }
        if(p[i]-1>ans){
            ans=p[i]-1;
            pos=i;
        }
    }
    return ans; //最长回文串长度
}

int main(){
    char c,a[2];
    while(~scanf("%s %s",a,str)){
        c=a[0];
        int len=mannacher(str);//字符串s的最长回文子串长度
        if (len<2) printf("No solution!\n");
        else {
            int start=(pos-len+1)/2-1; //最大回文子串开始的位置
            int e=start+len-1;         //最大回文子串结束的位置
            printf("%d %d\n",start,e);
            int diff=c-'a';
            for (int i=start;i<=e;i++)
                (str[i]-'a'>=diff)?printf("%c",str[i]-diff):printf("%c",str[i]+26-diff);
            printf("\n");
        }
    }
    return 0;
}





        
游戏大厂如何解析引擎技术 本文系统解析了游戏大厂如何评估和定制游戏引擎。游戏引擎作为游戏开发的核心基础,大厂会从性能、跨平台支持、渲染能力、网络模块等8个维度进行技术解析,通过文档查勘、源码阅读、Demo测试等7个步骤深度评估。解析后通常有三种决策:直接使用、深度定制或自研重构。文章以腾讯、网易、米哈游等为例,展示了不同厂商的引擎定制策略,并分析了技术解析面临的挑战和未来趋势。最终指出,体系化的引擎技术解析是打造高质量游戏的关键,需要持续的技术投入和团队协作。 阅读详情

相关推荐

从内参矩阵到归一化平面:揭秘相机成像的标准化核心

本文深入解析了相机成像中的核心概念——归一化平面。通过拆解内参矩阵(包含焦距、主点等参数)的作用,详细阐述了如何将像素坐标转换为与具体相机硬件无关的归一化坐标。这一标准化过程是计算机视觉算法(如多相机系统对齐、视觉SLAM)实现跨设备通用性的关键,能有效提升算法的鲁棒性和泛化能力。

opencv7vision的博客 452

Girls' research (HDU-3294)

Girls' research (HDU-3294) One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long strin...

菜鸡的博客 514

Arm Neoverse CMN-700 SLC内存系统与缓存分区技术解析

现代处理器架构中,缓存一致性协议与内存子系统设计直接影响系统性能。Arm Neoverse CMN-700采用的SLC(System Level Cache)通过16-way组相联设计实现高效数据缓存,其物理地址索引机制支持灵活的way分区配置。在软件可配置内存(OCM)模式下,SLC可作为独立内存空间使用,通过寄存器控制实现模式切换与区域锁定。缓存分区技术则通过请求源分类和way-based分配策略,满足实时性任务与吞吐量场景的不同需求。这些技术在5G基站、边缘计算等低延迟场景中具有重要应用价值,特别是C

weixin_30263073的博客 627

Girls' research(mancher)

Girls’ research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6177 Accepted Submission(s): 2296 Problem Description One day, sailormoon gi...

weixin_43736492的博客 207

【超详细】C#的单例模式

本文详细介绍了C#中的单例设计模式,包括两种实现方式:普通类泛型单例(Singleton<T>)和基于MonoBehaviour的组件单例(MonoSingleton<T>)。单例模式通过私有构造、静态私有实例和公共访问入口确保全局唯一实例,具有节省资源、保证数据一致性等优势。文章分别阐述了两者的核心原理、代码实现、使用场景及注意事项,并提供了日志管理器和音效管理器的具体应用示例。特别强调了多线程安全、初始化时机和避免过度使用等重要原则,为Unity开发中合理运用单例模式提供了全面指导。

grapefruit_lyy的博客 1535

卸载重装Ubuntu22.04双系统

先说一下写此篇文章的背景吧,我在Windows下配置了三个cornerNet深度学习环境分别是cuda10.3(显卡版本太高不支持),cuda11.3(配置后偶然看到一篇说这个版本win下只能用CPU跑),最后是cuda11.1终究还是没能跑通代码,因为它的代码是在Liunx系统写的,就想着装个Ubuntu试试看,在网上看说一般软件不要装太高版本,我就下载了470版的显卡驱动,跟着步骤升级了系统内核,结果第二天开机Ubuntu就崩了,开机黑屏左上角只有一道横杠显示,只能按ctrl+shift+f5进入命令窗

编程小白的博客 8122

Girls‘ research

作为一名情报工作人员,你现在需要破解一段只由小写字母组成的密文,密文到原文的破解规则如下: 将每个字母破解成它们在字母表中 x 个字母之前的字母(将字母表视为一个环)。例如:若 x=1,则 b 应破解成 a,a 应破解成 z,z 应破解成 y,以此类推。 密文中有大量的为加密而设计的无效信息,真正的有效信息是密文中出现的第一个最长回文。 现在给你一段密文,和这段密文在解密时哪个字母应该被破解为 a,请你破解出这段密文的有效信息,有效信息的长度至少应为 2,否则就认为这段密文无效,输出 “No solutio

m0_56740685的博客 360

Sigrity Power DC Package Multi-Resistor Compact ET Model Extraction模式提取封装基板电热阻模型

DIE(定义DIE的参数):material设置为silicon(硅),Attach material(贴片的材料,设置为Die Attach),Attach thickness(贴片的材料的厚度,厚度设置为0.001mm,点击ok。Cap为覆盖材料,Material定义材料类型,thickness定义厚度,length和width定义长宽,Adhesive Material为胶的材料,Adhesive Material为胶的厚度,本例不定义,跳过即可。

weixin_54787054的博客 440

Girls' research

题目描述: One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower c...

博客 296

基于Simulink的占空比调制DTC降低转矩脉动

修改传统SVPWM模块,输入占空比d和有效矢量索引,计算Ton​=d∗Tc​、Toff​=(1−d)∗Tc​,生成对称PWM波形(替代开关表直接输出)。:低速时(n<500rpm)减小dmax​=0.6(避免磁链畸变),高速时(n>2000rpm)增大dmax​=0.8(提升动态响应);kT​/kψ​:转矩/磁链误差增益(需整定,如kT​=0.02/(N⋅m),kψ​=0.1/Wb);(θ为电压矢量与磁链夹角)。② SVM-DTC(占空比计算模块启用,d0​=0.5,kT​=0.02,kψ​=0.1)。

amy_mhd的博客 88

使用Python爬取在线图书馆的图书馆藏和阅读记录

通过使用Python编写爬虫程序,我们可以从在线图书馆上获取图书馆藏和阅读记录,帮助人们更好地管理和利用图书馆资源。本文简要介绍了爬虫程序的准备工作、网页解析和数据提取、数据的保存和处理的关键步骤,并提供了一个示例代码。在实际应用中,我们需要注意遵守在线图书馆的使用规则和爬虫道德准则,确保合法、合规地进行爬取操作。以上仅为概述,实际应用的过程中可能需要根据具体需求进行适当的调整和改进。

2201_76125393的博客 732

Girls' research (KMP)

题目链接 One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower ca...

不想起标题 309

【WLAN】【基础知识】WIFI那些事儿之AP扫描周边AP和STA

如本文对你有些许帮助,欢迎大佬打赏: 支付宝及微信打赏方式

一介草民,只为生活。 2886

HDOJ3294 Girls' research(Manacher)

题目链接:点击打开链接 给你一个字符串, 让你输出这个字符串最长回文的起点和终点以及此回文串. Manacher算法的应用, 记录最长回文时i的指, 通过i以及p[i]求出起点和终点, 比较棘手的是输出, 搞了大半天发现一句话就可以解决.. AC代码: #include "iostream" #include "cstdio" #include "cstring" #inclu

GKHack's Blog 1077

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

hdoj 3294 Girls' research

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1027    Accepted Submission(s): 389Problem DescriptionOne day, sailormoon girls are so delighted...

vocaloid01的博客 314

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

HDOJ 3294 Girls' research

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1004    Accepted Submission(s): 380 Problem Description One day, sa

test 369

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

HDOJ 3294 Girls' research 【Manacher算法+输出最长回文子串 + 字符转化】

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4876    Accepted Submission(s): 1822   Problem Description One day, sailormo...

pxlsdz的博客 547

hdoj 3294 Girls' research 【Manacher算法】【输出最长回文子串 + 字符转化】

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1027    Accepted Submission(s): 389 Problem Description One day, sa

世界很大 1097

HDU-3294 Girls' research

题目链接:https://vjudge.net/problem/HDU-3294 还是套Manacher模板,需要自己做的是,计算最长回文子串的左右端点,转化字符串输出 #include #include #include #include #include using namespace std; const int maxn=2*1e5+10; char str[maxn];//原字符串

wl16wzl的博客 365

hdu 3294 Girls' research【manacher】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294代码:#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <fstream> #include <algorithm> #include <cmath> #include <queue

mfcheer 414

HDU 3294 Girls' research (Manacher算法 + 记录区间)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目大意:输入一个字符ch和一个字符串,问如果把ch当作'a'的话,字符串的每个字符也要做相应变化,如b aa,若b为'a',则b前面的a就为'a'前面的'z',这里是循环表示,输出字符串的最长回文子串,如果最长回文子串串长为1,输出No solution! 几乎是模板题,唯一的特别之处

kalilili的专栏 797

HDU3294:Girls' research

Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only

ACM!荣耀之路! 1439

Girls' research(已完善的Manacher算法模板:输出最长回文子串)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=3294 Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 863    Accepted Subm

林下的码路 898

W - Girls' research

One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case)

wtml 431

HDU 3294 Girls' research

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3506    Accepted Submission(s): 1336 Problem Description One day, s

shyoldman的博客 398

HDU - 3294 Girls' research(马拉车算法)

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3494    Accepted Submission(s): 1331 Problem Description One day,

nka_kun的博客 324
上一篇: HDOJ4135 Co-prime (容斥原理)
下一篇: HDOJ1010 Tempter of the Bone
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值