Pj Immediate Decodability

判断一个串是否是其他的前缀

我们需要建立一颗tire树

在插入边的时候，如果遇到一个其他串的结尾，那么就说明至少有一个串，是插入串的前缀。如果在插入完后没有新增的节点，那么插入的串就是其他串的前缀

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
const int manx=1<<8;
char data[manx];
int t[manx][2],tail;
int end[manx<<8];
bool flag=false;
void ins()
{int last=tail,now=0;int len=strlen(data)-1;for(int i=0;i<=len;i++){int nxt=data[i]-'0';if(!t[now][nxt])    t[now][nxt]=++tail;if(end[now])    flag=true;//经过一个串的结尾now=t[now][nxt];}end[now]+=1;if(last==tail)  flag=true;//是其他串的前缀return ;
}
int main()
{int tot=0;//freopen("a.in","r",stdin);while(scanf("%s",data)!=EOF){if(data[0]=='9'){tot+=1;if(!flag)printf("Set %d is immediately decodable\n",tot);else{printf("Set %d is not immediately decodable\n",tot);}//每一组数据都要初始化flag=false;memset(t,0,sizeof(t));memset(end,0,sizeof(end));tail=0;continue;}if(!flag)   ins();}
}

转载于:https://www.cnblogs.com/Lance1ot/p/9225816.html

Pj Immediate Decodability相关推荐

【运筹学】线性规划单纯形法 ( 原理 | 约定符号 | 目标系数矩阵 C | 目标函数变量矩阵 X | 约束方程常数矩阵 b | 系数矩阵 A | 向量 | 向量符号 | 向量 Pj )
文章目录 I . 单纯形法引入 II . 单纯形法基本原理 III . 线性规划标准形式 IV . 线性规划标准形式普通形式公式 V . 线性规划标准形式展开完整形式公式 VI . 线性 ...
IDEA 2019.2版本下载安装与PJ教程
场景 IDEA版本过低的话会导致某些IDEA插件没法安装,比如Lombok插件和EasyCode插件等. 实现双击exe安装包点击Next 选择安装路径,点击Next 设置桌面快捷方式,增加到右键 ...
Hackbar PJ
前言: 今天准备用hackbar时,竟然SF了,于是上网搜索如何PJ,这里教给大家(这里是Chrome中的hackbar),Firefox的请点击这里方法: 不管Mac还是Windows,方法都一样 ...
小甲鱼 OllyDbg 教程系列 (六) ：PJ 软件功能限制（不修改jnz的非爆破方法）
小甲鱼视频地址:https://www.bilibili.com/video/av6889190?p=13 小甲鱼OD学习第9讲:https://www.bbsmax.com/A/x9J23xEM56 ...
UVA 644 - Immediate Decodability
枚举. 第一次遇见: Your submission with number ***** for the problem 644 - Immediate Decodability has failed ...
PJ可能会用到的动态规划选讲-学习笔记
PJ可能会用到的动态规划选讲-学习笔记 by Pleiades_Antares 难度和速度全部都是按照普及组来定的咯数位状压啥就先不讲了这里主要提到的都是比较简单的DP 一道思维数学巧题(补昨天) ...
NOIP2015 pj
达成成就!--尝试不看题解的情况下用cpp打完了一套NOIP pj 题目全部在luogu上-- P2669 金币题目描述国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第 ...
【NEUQ】PJ的情书【哈夫曼树】
题目描述: 寂寞的PJ终于找到了一个超级可爱的女朋友,他想给她写一封情书,但是他文笔不好,情商又低,只能写写代码才能维持的了生活这个样子正好PJ可爱的女朋友也是学计算机的,她刚刚学完<计算机导 ...
IntelliJ IDEA / Webstorm 2019.3 PJ方法（永久有效）
一.引言早上上班,打开WebStorm,提示我PJ已失效,无法使用.心情郁闷的一米,因为还有任务要做,这开发工具怎么掉链子了!!!!于是上网各种搜解决办法,各种PJ码,各种让我改hosts配置文件, ...

Pj Immediate Decodability

Pj Immediate Decodability相关推荐

最新文章

热门文章