阿狸专题

【主题世界】阿狸对着你卖萌桌面主题

主题名称:《 可爱阿狸桌面主题 》  主题类型:主题世界 - XP主题下载桌面主题 - 可爱阿狸桌面主题  主题大小:1.73MB 更新时间:2013-07-10 主题简介: 可爱阿狸卡通桌面壁纸下载《鼠标右键另存为本地》 可爱阿狸卡通桌面主界面效果图 可爱阿狸卡通桌面开始菜单效果图 可爱阿狸卡通桌面图标效果图 可爱阿狸卡通桌面鼠标效果图

【达内课程】自定义控件(奔跑的阿狸)

这一节要的效果如图 新建AnimationView public class AnimationView extends View {Bitmap[] bitmapArray = new Bitmap[4];int currentIndex = 0;int viewWidth, viewHeight;int sleepTime = 1000;boolean isRunning = true;T

bzoj2434: [Noi2011]阿狸的打字机

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2434 一个讲得很详细的题解:http://blog.csdn.net/huzecong/article/details/7769988 思路:这题的想法有点神啊.... 先构建AC自动机,然后怎么判断一个串b是a的子串呢?用fail指针就可以了。如果a串中有节点可以通过fail

【bzoj2434】【NOI2011】【阿狸的打字机】【AC自动机+dfs序+树状数组】

Description  阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。 l 按一下印有'P'的按键,打字机会在纸

[NOI2011]阿狸的打字机 [AC自动机+树状数组]

传送门 考虑暴力, 就是将所有为y的fail并且以x结束的点 如果在fail树上考虑呢? 我们发现y到根经过的所有点, 对应到自动机上就是将所有y的fail节点跳一边 如果我们将它们+1, 然后查询子树和, 就相当于在自动机上, 能跳到x的点的个数 我们在fail树上dfs, 显然到了结束的节点就将某一个子串遍历完了, 如果我们把这个子串到根的路径都加1, 那么x在fail树上的子树和

bzoj2434 [Noi2011]阿狸的打字机

传送门 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 l 按一下印有’P’的按键,打字机

阿狸的打字机

70分 裸的AC自动机 program type2;typenode=recordson:array[0..25]of longint;fa,fail,key,e:longint;end;var a:array[1..100005]of node; sto:longint=1;st:array[1..100005]of char; len:longint;q,head,next:arra

NOI2011阿狸的打字机

阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 l 按一下印有’P’的按键,打字机会在纸上打印出凹槽中现有的所有字母并换行

[bzoj2434][AC自动机][树状数组]阿狸的打字机

Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 l 按一下印有’P’的按键,打字机会在纸上打印出凹