程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
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++

題意：給你一個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++
nyoj 587 blockhouses（DFS）

blockhouses時間限制：1000 ms | 內存限制
分布式基礎學習【一】 —— 分布式文件系統

分布式基礎學習所謂分布式，在這裡，很狹義的指代
LeetCode 6 ZigZag Conversion（Z型轉換）

翻譯字符串“PAYPALISHIRING&rdq
C++面試要點總結

一.基本知識：1.using namespace std：這
C++二維指針動態分配內存連續問題

當我們定義一個二維指針時，如果需要存儲相應的數
使用IDispatch::Invoke函數在C++中調用C#實現的托管類庫方法

CLR Interop簡而言之是讓非托管代碼與
相關文章
閱讀排行榜
C++學習基礎篇 —— 引用（&）的用法和應用 HDU 2686 Matrix(最大費用流) 網上鄰居目錄樹 poj2948 CSU1656: Paper of FlyBrother(後綴數組) 編寫斷點續傳和多線程下載模塊 C++內存越界問題及解決方法 [leetcode] 134 Gas Station(經典dp || 貪心) C++中用#define訪問類的私有成員 Finding Nemo （poj 2049 超級蛋疼的bfs） BZOJ 3879 SvT 後綴樹+虛樹
熱門圖文
常用 SQL 語句大全 C# 正則表達式 c#重點知識詳細解說（三） .NET之對接口和抽象類 包含實時功能的ASP.NET系統結構 PHP輸出時間差函數代碼 用匿名函數來更方便的使用緩存（1） asp.net高級教程（三）-對象
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved