首页 > 其他分享 >求助帖,有关玄武密码,同步流

求助帖,有关玄武密码,同步流

时间:2024-07-30 15:28:44浏览次数:11  
标签:ch ss 玄武 求助 cin 密码 int now fo

不关同步流 tg 上面会 TLE,关了之后小点会 WA,你们有什么头猪吗?

原 TLE 代码
#include<bits/stdc++.h>
#define fo(x,y,z) for(register int (x)=(y);(x)<=(z);(x)++)
#define fu(x,y,z) for(register int (x)=(y);(x)>=(z);(x)--)
using namespace std;
typedef long long ll;
#define lx int
inline lx qr()
{
	char ch=getchar();lx x=0,f=1;
	for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<3)+(x<<1)+(ch^48);
	return x*f;
}
#undef lx
#define qr qr()
const int Ratio=0;
const int N=1e7+5,M=1e5+5;
const int mod=998244353;
int len,n;
string s,ss[M];
int t[N][26],fail[N],ed[N],tot;
bool yz[N];
namespace Wisadel
{
    void Wins(string s)
    {
        int len=s.size(),now=0;
        fo(i,0,len-1)
        {
            int c=s[i]-'A';
            if(!t[now][c]) t[now][c]=++tot;
            now=t[now][c];
        }
        ed[now]++;
    }
    void Wbuild()
    {
        queue<int>q;
        fo(i,0,25) if(t[0][i]) q.push(t[0][i]);
        while(q.size())
        {
            int u=q.front();q.pop();
            fo(i,0,25)
                if(t[u][i]) fail[t[u][i]]=t[fail[u]][i],q.push(t[u][i]);
                else t[u][i]=t[fail[u]][i];
        }
        int now=0;
        fo(i,0,len-1)
        {
            now=t[now][s[i]-'A'];
            for(int k=now;k&&!yz[k];k=fail[k]) yz[k]=1;
        }
    }
    int Wq(string s)
    {
        int len=s.size(),now=0,res=0;
        fo(i,0,len-1)
        {
            now=t[now][s[i]-'A'];
            if(yz[now]) res=i+1;
        }
        return res;
    }
    short main()
    {
        // freopen(".in","r",stdin),freopen(".out","w",stdout);
        len=qr,n=qr;
        cin>>s;
        fo(i,1,n) cin>>ss[i],Wins(ss[i]);
        Wbuild();
        fo(i,1,n) printf("%d\n",Wq(ss[i]));
        return Ratio;
    }
}
int main(){return Wisadel::main();}

只在主函数里关了同步流,改后如下:

点击查看代码
    short main()
    {
        // freopen(".in","r",stdin),freopen(".out","w",stdout);
        cin.tie(0),cout.tie(0);
        ios::sync_with_stdio(0);
        len=qr,n=qr;
        std::cin>>s;
        fo(i,1,n) std::cin>>ss[i],Wins(ss[i]);
        Wbuild();
        fo(i,1,n) printf("%d\n",Wq(ss[i]));
        return Ratio;
    }

战绩如下:

image

标签:ch,ss,玄武,求助,cin,密码,int,now,fo
From: https://www.cnblogs.com/Ratio-Yinyue1007/p/18332548

相关文章

  • 忘记MySQL密码的处理措施(取消密码认证,直接登录)
    忘记MySQL密码/etc/my.cnf.d/mysql-server.cnf删除#号,取消注释skip-grant-tables选项下参数重启mysqld服务后,直接回车登录查看status状态直接修改密码无法成功,提示在skip-grant-tables选项下使用FLUSHPRIVILEGES;命令刷新权限即可回到上面删除掉skip-grant-tables......
  • 关于firefox备份标签、历史记录、密码的几个文件备份问题
     路径:转到到用户配置文件夹的上一级,即%APPDATA%\Mozilla\Firefox\Profiles\。 书签、下载历史和浏览历史:   places.sqlite   该文件包含了您在Firefox中所有的书签、下载文件的记录和浏览网页的记录。   bookmarkbackups   该文件夹中存储着书签备份文件......
  • 华为OD笔试机试真题算法 - 密码解密 (Java 2024年C卷D卷)
    华为OD机试(C卷+D卷)2024真题目录(Java&c++&python)题目描述给定一段“密文”字符串s,其中字符都是经过“密码本”映射的,现需要将“密文”解密并输出。映射的规则(‘a’~‘i’)分别用(‘1’~‘9’)表示;(‘j’~‘z’)分别用(“10*”~“26*”)表示。约束:映射始终唯一。......
  • MySQL忘记密码
    查看MySQL有没有启动。如果MySQL已经启动了,那么停掉MySQL:servicemysqldstop设置无密码启动在下面写上:skip-grant-tables启动MySQLservicemysqldstart无密码开启MySQL可以在里面设置密码。......
  • Ansible管理密码库文件
    ansible可能需要访问密码或API密钥等敏感数据,以便能配置受管主机。通常,此信息可能以纯文本形式存储在清单变量或其他Ansible文件中。但若如此,任何有权访问Ansible文件的用户或存储,这些Ansible文件的版本控制系统都能够访问此敏感数据。这存在安全风险。 使用Ansible随附的Ansib......
  • CTF_hub 密码口令 通关秘籍
    hi!!!Ps:所有都可以用bp直接跑!!!前置知识:Bp、密码字典(各种类型在git上都有!!!)弱口令技巧:bp的intruder模块,单点爆破就行了,不过勤劳的双手随便试一下就行了!!!                         默认口令技巧:通过开发产品公司,网上(AI......
  • 求助:1079: 统计方形
     题目描述有一个n*m方格的棋盘,求其方格包含多少正方形、长方形(此处长方形不包含正方形)输入格式输入存在多组测试数据。每组测试数据输入两个整数n,m,数字不超过5000输出格式对于每组数据输出一行包含两个整数,分别表示正方形数目和长方形数目输入样例 复制23输出样例......
  • 华三云课堂CAS5.0恢复root密码。
    1、通过HDM口,进入服务器后台管理页面,通过远程KVM进入,进行服务器操作系统的一系列操作。控制台的默认IP地址:192.168.1.2,默认密码为P@ssword@_2、查看CAS的版本,通过特殊渠道拿到H3C_CAS-E0530.iso,并加载到CD镜像,如下图3、加载CD镜像后重启4、重启中按F7选择引导,选择UEFI:......
  • 短信验证码漏洞与找回密码漏洞安全
    验证码请求基本流程图: 短信验证码漏洞安全修复方案:        1.找回机制要进行每一步验证---防止绕过验证导致重定向        2.找回机制要进行服务端验证---防止res数据修改        3.找回机制要控制验证码安全---防止验证码攻击       ......
  • OAuth2 + Gateway统一认证一步步实现(公司项目能直接使用),密码模式&授权码模式
    文章目录认证的具体实现环境的搭建基础版授权服务搭建引入依赖创建数据表yml配置配置SpringSecurity定义认证授权的配置类授权服务器存储客户端信息修改授权服务配置,支持密码模式基础版授权服务测试授权码模式测试密码模式测试**测试校验token接口**整合JWT使用jwt基......