程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 4300 Clairewd’s message（KMP）

HDU 4300 Clairewd’s message（KMP）

編輯：C++入門知識

HDU 4300 Clairewd’s message（KMP）


題意：給你一個26個字母的轉換表， 把'a'轉換成第一個字母， 把'b'轉換成第二個......以此類推。 第二行給你一個密文+明文的串， 並且明文有可能不完整， 讓你求明文最小的可能解。

思路：思路不是很難想， 就是把密文轉換成明文， 然後從中間開始對原串進行KMP， 直到最後一個字符時返回匹配的長度。 然後這個匹配的長度就是最短的明文長度。

細節參見代碼：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
typedef long long ll;
typedef long double ld;
const ld eps = 1e-9, PI = 3.1415926535897932384626433832795;
const int mod = 1000000000 + 7;
const int INF = 0x3f3f3f3f;
// & 0x7FFFFFFF
const int seed = 131;
const ll INF64 = ll(1e18);
const int maxn = 1000000 + 10;
int n,t,m,f[maxn],ans;
char s[maxn],T[maxn];
void getfail(char *p, int m) {
    f[0] = f[1] = 0;
    for(int i=1;i
 

  1. 上一頁:
  2. 下一頁:
C++入門知識
第八周項目一：用類的成員函數完成運算符的重載（任務一）

print?/*   * 程序的版
HDU 2845 Beans （DP）

HDU 2845 Beans （DP） Proble
c++ Windows Socket實現最簡單的C/S網絡通信（TCP），socket網絡通信

c++ Windows Socket實現最簡單的C/S網絡
設計模式C++描述----08.原型(Prototype)模式

一. 概述 定義：用原型實例指定創建對象的種類，並且
poj1061-青蛙的約會（擴展歐幾裡德算法），poj1061-裡德

poj1061-青蛙的約會（擴展歐幾裡德算法），poj106
C++學習之多態

C++的類機制中有支持多態的技術來解決抽象編程，它用的
相關文章
閱讀排行榜
[C++基礎]位運算 游戲開發中的應用 具有返回值的函數之作為 LeetCode Symmetric Tree 水文分析與計算——年均流量及年極值洪量 SQL SERVER與ACCESS,EXCEL的數據轉換C++ 字符串匹配--Karp-Rabin算法，--karp-rabin算法 codeforces 484A Bits Ì°ÐÄ-)λÊý POJ 1724 ROADS Poj 1135 Domino Effect(Dijkstra) 基本數據結構：鏈表（list），數據結構list HDU 1166 敵兵布陣
熱門圖文
提取HTML標簽 求助 補丁-vb6.0可視化數據管理器無效 CB和匯編混合編程 二叉搜索樹的詳解（算法導論讀書筆記） CodeIgniter的緩存機制與使用方法 DNN模塊開發系列文章（5）——DNN中的通用控件（上） php中分頁顯示文章標題 C#查詢sql數據庫表裡共有多少條記錄的兩種方法
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved