COCI2014/2015 Contest#1 PIRAMIDA 優化空間

src 給1e6長的字符串，構造一個連續排列的金字塔，相似蛇形地放入。求第ai行字符ci有幾個。ai有1e18，但詢問k只有1e5。ios 對單個詢問，容易想到求先後綴。由於第ai行以前的長度，能用求和公式算出來，雖然溢出longlong，但咱們只須要取模能知道ai開始和結尾的信息便可。c++ 這道題內存只給 65536K（65MB），特地去卡 1e6*26的二維數組。（int數組這樣開接近100

>>阅读原文<<