今天在碼一道字尾陣列+二分答案時，調了乙個上午，發現字尾陣列出了問題，這就像最信任的人給了泥最致命的一刀qaq~~~原來藍書上的板子是有問題的，因為若以0為下標,由於初始值是0，在重新計算x陣列時，會造成越界，原本越界的字串（空字串）應該當做最小的（-1？？？）來比較，而這樣會造成錯誤。
hack資料：
cbcbc
若用藍書上的板子，sa陣列為
實際上應該為
要完善程式，只需加上乙個初始化，將x、y陣列變為-1即可……
原**：
修改後：
//bzoj 1031
#include
#include
#include
#include
#include
#define maxn 200005
using
namespace
std;
string ans,s;
int n,c[maxn],sa[maxn],t2[maxn],t1[maxn],h[maxn],rank[maxn];
int *x=t1,*y=t2;
void get_sa()
}void get_h()
int main()
迴圈移位 修訂版
題目要求 將字串str進行迴圈移位，要求演算法空間複雜度o 1 時間複雜度o n 思路 假設str需要迴圈移位k位，則將其分為前後兩部分，分別長k和n k,稱ab 則迴圈移位的過程即為xy yx.可由x t即轉置完成，xty t t yt t xt t yx 實現如下 reverse string....
umask 是什麼 修訂版
當我們登入系統之後建立乙個檔案總是有乙個預設許可權的，那麼這個許可權是怎麼來的呢？這就是umask幹的事 情。umask設定了使用者建立檔案的預設許可權，它與chmod的效果剛好相反，umask設定的是許可權 補碼 而chmod設定的是檔案許可權碼。一般在 etc profile home bash...
《數字短片創作 修訂版 》 情節
情節是故事中線性展開的一系列事件。敘事影片沒有生活中的瑣碎，以三幕劇結構出現。角色 情節和主題是構成電影的三要素。這3個概念可以用乙個三角形來表示。主題是故事的基礎 矛盾衝突在中間起到讓3個要素之間相互碰撞與摩擦，以此來推動整個故事發展的作用 角色之間的互動是角色與其他人物 想法和事件的聯絡。在短片...