begin

writeln('YES');

end.

CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!CHA!

别听下面Nettle瞎扯，这样运行超时加格式错误。本来想第250个AC。BSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBS

17次！！！！！！！！！！！！

AC率( ⊙ o ⊙ )啊！

永无止境的剪枝。。

暴强的HASH。。

N次提交

{终于会了ELFHASH,不过代码容易错}

今天刚做到USACO的这题

于是顺便把这题AC了

我只知道最后3个都是YES..

先输yes~~错了改no就行了~

额

~~~~~

├ 测试数据 01：答案正确... 1681ms

程序不是很快 为什么要把十个数据改成一个 。。。害得我错了四次 我郁闷啊 。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

....................................

unsigned int elfhash(string& s)

{

unsigned int hash=0;

unsigned int x=0;

int i=0;

for(i=0;i

暴搜..

c:

#include

#include

#include

char a[500];

int i;

int main()

{

srand(time(0));

for(i=1;i

编译通过...

├ 测试数据 01：答案正确... 1197ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1197ms

呼。。2个多小时，

谢WH牛的剪枝提醒。。

就是 如果当前交换的字符串在原串中不存在的话，，剪掉

算法就是普通的DFS＋ELFHASH判重。。还有WH牛提示的剪枝

K.O了。。

编译通过...

├ 测试数据 01：答案正确... 1197ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1197ms

Elfhash是关键!注意hash函数去余时要用大质数,我在这里卡死了..

编译通过...

├ 测试数据 01：答案正确... 1775ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1775ms

编译通过...

├ 测试数据 01：答案正确... 2572ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2572ms

编译通过...

├ 测试数据 01：答案正确... 931ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：931ms

终于过了

发现对于W，倒着找比较快。。。。

• -
  在USACO上过不了 在这里过了 8000ms
  

只要加枚举顺序优化、前缀后缀、COW夹的字符必须为目标串中的字串这三个优化

测试数据 01：答案正确... 962ms

什么啊,就一个测试数据

直接输出啊

不过我还是编的程序

我wa了十多次才过的

我终于ac了

。。有谁能告诉我怎么解决冲突啊。。。

我晕勒。。。

编译通过...

├ 测试数据 01：答案正确... 588ms

剪枝是个好东西