第九组数据有误。可以在数据中找到这样的两条边：(26,1)->(72,159)和(24,2)->(157,13)，显然它们相交，因此答案应为"NOFENCE"。事实上，这组数据的格式也有问题，看上去似乎是一个n=100的数据的一部分和一个n=199的数据拼接而成。
各位自行cheat。
if(n==100){cout<<"4\n45 81 43 188\n43 188 196 112\n196 112 199 -1\n199 -1 0 0\n";return 0;}

这题竟然没有数据，坑爹啊，害的我白交了一次

这是我的程序：

program P1778;

var

m,n:ansistring;

x:char;

i,j,k,l,c:integer;

begin

assign(input,'vigenere.in');

reset(input);

assign(output,'vigenere.out');

rewrite(output);

readln(m);

readln(n);

for i:=1 to length(m) do

m[i]:=lowercase(m[i]);

c:=length(m);

for i:=1 to 10 do

m:=m+m;

for i:=1 to length(n) do

begin

case n[i] of

'A'..'Z':

for x:='A' to 'Z' do

begin

j:=ord(m[i])-65;

k:=ord(x)-97;

l:=(k+j) mod 26+65;

if chr(l)=n[i] then begin write(x); break; end;

end;

'a'..'z':for x:='a' to 'z' do

begin

j:=ord(m[i])-97;

k:=ord(x)-97;

l:=(k+j) mod 26+97;

if chr(l)=n[i] then begin write(x); break; end;

end;

end;

end;

end.

其他Oj都能过啊！
http://wikioi.com/code/317292/
https://www.vijos.org/records/511240174e4112280f14c390
https://www.tyvj.cn/Record_Show.aspx?id=1068935

就是那两个函数问题，大家以后不要用啊，会全部超时的

不懂啊

单调栈~~单调栈~~O(n)

它说我超时！！其他oj能过啊……难道不能用upcase和lowercase？

谁能告诉我他刷了多少次！！！

直接粘代码果然是掉人品的事。。C、M和F、C 0和-1 囧

我kiao= =不仔细读题 这题放了半年再回头看，原来奶牛是不会随机转弯的。。。。。。

最后数据居然是longlong。。。尼玛

嘎嘎字符串好简单。

@digital_T prime不是素数么……= =

为什么我的N^2算法就这么慢= =

好吧这个类似dijkstra的算法叫做Prime

敲冒泡过的路过。。。看见水题就懒得写快排

题目已改。。。不过“捉急”是什么意思呢？

做数据时不小心打错了，赵神牛说得对，表示抱歉

出题的人智商捉急啊，lg(n)表示log 2 n，但是数据给的是ln(n)的结果！
请注意，题目中的一切lg(n)可视为ln(n)

算法导论 P473 线性规划