4084: [Sdoi2015]双旋转字符串

发布日期：2021-05-06 23:47:44 浏览次数：7 分类：技术文章

本文共 925 字，大约阅读时间需要 3 分钟。

Description

给定两个字符串集合 S 和 T 。其中 S 中的所有字符串长度都恰好为 N ，而 T 中所有字符串长度都恰好为 M 。

且 N+M 恰好为偶数。如果记 S 中字符串全体为 S1，S2，…，STotalS ,而 T 中字符串全体为 T1，T2，…，TT

otalT 。现在希望知道有多少对

题解

hash 给大的集合中的每个字符串把一段按mid分成两段，然后看看要是匹配的话需要小串是什么。。

然后需要的小串用个map记录一下就好了。。

最后累加很简单

CODE：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       typedef long long LL;using namespace std;const int MOD=10037;//乘的东西const int MOD1=1000000007; const int N=4000005;int S,T,n,m,o;char ss[N],s1[N];LL shen[N];//前i为的hash值LL KK,KKK;map
        
          q;struct qq{ int x;}s[N*2];int cnt=0;bool cmp (qq a,qq b){ return a.x
         
          >1;//中间端点是什么 KK=1; for (int u=1;u<=2*o-n;u++) KK=KK*MOD%MOD1; KKK=1; for (int u=1;u<=n-o;u++) KKK=KKK*MOD%MOD1; for (int u=1;u<=S;u++) { scanf("%s",ss+1); add(); } int ans=0; for (int u=1;u<=T;u++) { scanf("%s",ss+1); LL p=0; for (int i=1;i<=m;i++) p=((p*MOD)%MOD1+ss[i]-'a')%MOD1; ans=ans+q[p]; } printf("%d\n",ans); return 0;}

上一篇：5000: OI树

下一篇：bzoj3990: [SDOI2015]排序

发表评论

最新留言

很好

[***.229.124.182]2025年04月03日 09时55分09秒

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

scala运行的方式 2019-03-03

tf.Session().as_default的作用 2019-03-03

isnull与isna的区别 2019-03-03

python自带超参调优包 2019-03-03

判断python模型是否安装的办法 2019-03-03

xgboost与gbdt的区别 2019-03-03

软件测试中使用coverage统计python代码的覆盖率 2019-03-03

从double到float的强制类型转换 2019-03-03

C++ 任意数据类型转为16进制输出 2019-03-03

PYTHON UDP只能接收本地报文，无法接收其他主机通过路由器发过来的报文 2019-03-03

QLabel控件功能示例 2019-03-03

vue项目中报/sockjs-node/info错误 2019-03-03

如何处理前任程序员留下的代码 2019-03-03

20个非常有用的Java程序片段 2019-03-03

如何锻炼JAVA编程思路？ 2019-03-03

Mybatis源码分析(四)：属性接口之objectFactory 2019-03-03

全面了解 Nginx 主要应用场景 2019-03-03

最全的spring面试题和答案 2019-03-03

CentOS 8 已下载ntpdate 却无法使用crond进行时间同步 2019-03-03

Mybatis的这些坑！把我坑惨了！ 2019-03-03

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 453521961 位访客

访问时间: 2025-04-08 07:59:57 访问IP: 18.224.63.80 Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1 手机版