BZOJ4460 : [Jsoi2013]广告计划

首先预处理出$f[i][j]$表示第$i$位是字符$j$的字符串集合. 考虑枚举答案$n$,那么模式串中模$n$相同的字符都要按顺序在同一行出现. 设$g[i][j]$表示第$i$列开始出现模$n$为$j$的那些字符是否有可能,可以通过bitset取交实现. 然后枚举模式串出现的列$x$,进行贪心匹配,一旦失配则接下来都应该匹配$x+1$. 时间复杂度$O(\frac{n^4}{64})$. #include<cstdio> #include<cstring> #include&l…

BZOJ 4460 [Jsoi2013]广告计划 ——Bitset 后缀自动机

发现n比较小,直接枚举答案,然后发现连续的一段是确定的,然后我们只需要判断每个位置是否有这个连续的一段就好了发现起点不同,最后的位置可能会有差距,所以DP一下就好了然后用0表示未折返,1表示从最下面换到最上面,然后就是发现所有位置互不干扰,直接用Bitset压一下就可以做了复杂度N^3/64 #include <bits/stdc++.h> using namespace std; #define maxn 100005 int fa[maxn],go[maxn][26],last,cn…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

ML学习分享系列(2)_计算广告小窥[中]

原作:面包包包包包包改动:寒小阳 && 龙心尘时间:2016年2月出处:http://blog.csdn.net/Breada/article/details/50697030 http://blog.csdn.net/han_xiaoyang/article/details/50697074 http://blog.csdn.net/longxinchen_ml/article/details/50697105 声明:版权全部.转载请联系作者并注明出处 1. 引言提笔写这篇博客,…

Jacey：烧了500万才知道，信息流广告OCPC竟然要这样玩！心疼

现在很多线索类广告主,已经不满足于表单.在线咨询等获客方式,随着微商的火热,很多行业都玩起了个人微信号加粉的方式来获取潜在消费者. 随着手机的普遍,移动流量呈大幅上涨趋势,越来越多广告主将目光投向了信息流广告. 随着越来越多广告主的加入,普通的CPC和CPM已不能满足需求,于是今日头条OCPC应运而生. 说到OCPC,玩过头条的,应该都不陌生,OCPC投放,简单地说,他可以严格控制我们的转化成本. 但与其他行业有所区别,微信加粉做OCPC控制的第二阶段成本为复制微信号的成本,但是,最近很多广告主…

Facebook广告API系列 1

Facebook广告API系列 1 前言最近遇到大坑了,居然要去对接facebook的广告API,之前以为是跟鹅厂一样的API体系,看了半天Facebook的文档,冷汗直冒.... 这得一点一点的讲才行... Facebook Graph API Facebook提供了一套类rest的接口,统称为Graph API.为啥叫Graph?因为facebook把所有的资源都抽象成节点,资源之间的关联关系抽象成边.访问节点数据,直接通过 GET /版本号/节点id.访问特定节点A的边,通过 GET /…

适用于 Flutter 的 Google 移动广告 SDK 正式版现已发布

作者 / Zoey Fan,Flutter 产品经理应用变现有多种方法: 通过实体企业的店面接受付款.提供订阅或应用内购买,或者直接在应用中投放广告.经过六个月的 beta 测试期,我们很高兴能够推出 Google 移动广告 SDK (Flutter) 正式版.这对需要应用内广告的 Flutter 应用来说是个好消息! 支持的广告格式适用于 Flutter 的 Google 移动广告 (GMA) SDK 可在 iOS 和 Android 上运行,支持加载和显示所有的 Google 移动广告格…

Google设计理念

Google的十大信条我们首次拟就这“十大信条”还是在Google刚刚成立没几年的时候.此后,我们时常重新审视这份清单,看看它是否依然适用.我们希望这些信条永不过时,而您也可以监督我们是否遵守了这些信条. 以用户为中心,其他一切自然水到渠成. 自创建伊始,Google就一直以提供最佳用户体验为宗旨.无论是设计全新的网络浏览器,还是更换首页外观,我们都非常用心地确保最终的结果能够很好地满足用户需求,而不是为了实现公司自身的目标和经济利益.我们的首页界面简单明了,网页加载速度非常快.我们从不对外…

美国政府关于Google公司2013年度的财务报表红头文件

请管理员移至新闻版块,谢谢! 来源:http://www.sec.gov/ 财务报表下载↓ 此文仅作参考分析. 10-K 1 goog2013123110-k.htm FORM 10-K UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 10-K (Mark One) ý ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(…

jQuery Ajax跨域问题简易解决方案

场景:由于业务需求,需要在一个页面显示另外一个页面,并且右键查看源代码看不到一条链接. 实现方式:使用iframe来显示这个首页,至于首页的地址则使用jQuery Ajax来获取.html代码如下: <html> <head> <title></title> <script src=""https://ajax.aspnetcdn.com/ajax/jquery/jquery-1.7.2.min.js"" typ…

今日头条Marketing API小工具(.Net Core版本)

前言由于工作原因,需要用到今日头条的Marketing API做一些广告投放的定制化开发.然后看现在网上也没多少关于头条Marketing API的文章,于是便就有了该篇文章. 头条Marketing API主页地址:https://ad.toutiao.com/openapi/index.html. 头条Marketing API开发文档:https://ad.toutiao.com/openapi/doc/index.html 交互图典型的OAuth2.0授权流程: 使用步骤 1. 首先…

灰熊：在这6个信息流和DSP平台投放后，我总结了这些血泪经验！

笔者有幸参与公司的一款重度游戏的推广,推广以来市面上主流的信息流和DSP 平台都投过一番,今天就零零碎碎地讲讲各个平台的特点以及用户质量. 需要提前说明的是,文章的观点仅限于各个平台的 iOS 流量,并且是基于本人投放的游戏数据表现进行的评价. 不同行业甚至不同游戏在各个平台投放的数据表现也可能不一致,欢迎有与本文不同观点的小伙伴进行讨论. 一.腾讯社交广告(原广点通) 这是个让人又爱又恨的平台,推广到一定阶段会出现瓶颈期.总结来说就是,iOS 有量,但是 iOS 的量需要抢,成本会持续飙高:用…

facebook api之基本概念（中文）

Facebook广告API系列 1 Facebook Graph API Facebook提供了一套类rest的接口,统称为Graph API.为啥叫Graph?因为facebook把所有的资源都抽象成节点,资源之间的关联关系抽象成边.访问节点数据,直接通过 GET /版本号/节点id.访问特定节点A的边,通过 GET /版本号/节点A id/AB边的名称. 具体的例子,比如一个广告计划campaign的id如果是2e43,读取广告计划数据就是: GET /v2.5/2e43 { "field…

Django admin 常用方法 model 增加只读权限

1.Django admin model 设置查看权限 Django model 默认只有增加.删除.修改权限.没有查看权限 #model class Ad_Campaing(models.Model): TEST_CHANNEL = ( ('adx-1', '渠道1'), ('adx-2', '渠道2'), ('adx-3', '渠道3'), ('adx-4', '渠道4'), ('adx-5', '渠道5'), ('adx-no', '不测试') ) AD_CAMPAING_STATUS =…

Django 批量保存图片文件自定义上传方法

1.前端通过formData的方式批量增加图片或文件 for (var i = 0; i < form_img_list.length; i++) { formData.append('image_file', form_img_list[i]); } AJAX写法 $('#submit_save_b').click(function (e) { //formData 增加值 e.preventDefault() console.log(form_img_list,33333); for (va…

shell study

目录 shell记录执行脚本变量使用注释 shell传递参数运算符 echo printf test 流程控制 if ... else ... for while until case 跳出循环函数输入输出重定向 Here Document /dev/null 文件 shell文件包含 nohup 退出帐户/关闭终端之后继续运行相应的进程 & : 指在后台运行实践场景一:系统日志太多,占空间,想清理掉一个月之前的日志,只保留近期一个月的日志给定一个文件 file.txt,转置它…

Python:使用正则去除HTML标签(转)

利用正则式处理,不知道会不会有性能问题,没有经过太多测试. 目前我有很多还是使用BeautifulSoup进行这种处理. HTML实体处理的只是用于处理一些常用的实体. # -*- coding: utf-8-*- import re ##过滤HTML中的标签 #将HTML中标签等信息去掉 #@param htmlstr HTML字符串. def filter_tags(htmlstr): #先过滤CDATA re_cdata=re.compile('//<!\[CDATA\[[^>]*//\…

BI入门经典(转载)

原帖地址:http://blog.csdn.net/sgtzzc/archive/2009/10/10/4649770.aspx [前言] 昨天论坛的SQL Server大版新增了一个BI板块,大家讨论得热火朝天,由于此前因为客户环境的问题,一直在使用sql 2000,没怎么关注这一块的东西,最近刚好要做购物篮的分析,所以到网上搜集了一些资料.为了跟大家保持“步调一致”,也写点或转点东西出来,和大家一起学习和分享. 这是很好的BI入门资料,对于还不知道BI是什么,为什么要搞BI,以及BI能做什么…

ASO--简单了解

ASO是“应用商店优化”的简称.ASO(App Search Optimization)就是提升你APP在各类APP应用商店/市场排行榜和搜索结果排名的过程. 类似普通网站针对搜索引擎的优化,即SEO(Search Engine Optimization)优化.ASO优化就是利用App Store的搜索规则和排名规则让APP更容易被用户搜索或看到.通常我们说的ASO就是App Store中的关键词优化排名.重点在于关键词搜索排名优化. 基础概念 AppStore:苹果的应用商店,Appstore…

google analytics是什么（免费的网站流量分析服务：比如分析有多少个人来了你的网站，告诉你怎么样才能在网站上面实现最大收益。）

google analytics是什么(免费的网站流量分析服务:比如分析有多少个人来了你的网站,告诉你怎么样才能在网站上面实现最大收益.) 一.总结免费的网站流量分析服务:比如分析有多少个人来了你的网站,告诉你怎么样才能在网站上面实现最大收益. 二.google analytics是什么 Google Analytics是著名互联网公司Google为网站提供的数据统计服务.可以对目标网站进行访问数据统计和分析,并提供多种参数供网站拥有者使用. 借助Google Analytics(分析),您可…

为什么 Flutter 是跨平台开发的终极之选

跨平台开发是当下最受欢迎.应用最广泛的框架之一.能实现跨平台开发的框架也五花八门,让人眼花缭乱.最流行的跨平台框架有 Xamarin.PhoneGap.Ionic.Titanium.Monaca.Sencha.jQuery Mobile.React native.Flutter 等等.但这些工具的表现也是高低有别,各有千秋. 在这些流行的框架中,有很多也已经消失在了历史的长河中被人渐渐遗忘了.但 React native 和 Flutter 这俩框架地位依旧坚挺,备受欢迎. 这是为什么? 因为它…

运营中CP(X)的名词含义

一.名词含义我们在做产品推广时,最常见的合作方式有CPA/CPS/CPC/CPM,以及不常见的CPD/CPT/CPL,以下来详细解释这7个名词. CPA:指的是按激活或者注册付费,比如一个激活,就是一个CPA.Cost Per Action 每行动成本 CPS:以实际销售产品数量来换算广告刊登金额,CPS(Cost Per Sales).比如游戏的CPS,用户充值了,渠道和CP一起分钱的合作方式叫CPS. CPC:按点击付费,一个点击几毛钱到几块钱,后面的C是Click的缩写.Cost Pe…

[阿里DIEN] 深度兴趣进化网络源码分析之 Keras版本

[阿里DIEN] 深度兴趣进化网络源码分析之 Keras版本目录 [阿里DIEN] 深度兴趣进化网络源码分析之 Keras版本 0x00 摘要 0x01 背景 1.1 代码进化 1.2 Deepctr 1.2.1 统一视角 1.2.2 模块化 1.2.3 框架优点 0x2 测试数据 2.1 数据集介绍 2.2 原始样本骨架raw_sample 2.3 广告基本信息表ad_feature 2.4 用户基本信息表user_profile 2.5 用户的行为日志behavior_log 2.6…

百度推出新技术 MIP，网页加载更快，广告呢？

我们在2016年年初推出了MIP,帮助移动页面加速(原理).内测数据表明,MIP页面在1s内加载完成.现在已经有十多家网站加入MIP项目,有更多的网站正在加入中.在我们收到的反馈中,大部分都提到了广告的加载问题. MIP for ads 介绍 MIP 对普通内容已经做得足够好,那么广告是否也可以得到相同加载速度的收益呢? 在阐述之前,先引用一段来自谷歌的数据:如果发行商能够将网页的加载速度从平均的19秒,提升到5秒,广告收入就可以翻倍,同时也能提升用户留存. 当然,广告加载速度提升一直是我们 M…

Web前端开发工程师养成计划【转载】

Web前端开发工程师养成计划(入门篇) 最原始的忠告:这个世界上有想法的人很多,但是有想法又能实现它的人太少! 首先要感谢伟大的Web2.0概念.产品概念.用户体验概念.jQuery插件,是它们在中国日渐成熟才解放了一直以来姥姥不疼舅舅不爱的前端开发工程师们. 有没有发现从09年下半年到现在全中国的互联网公司都在招聘前端开发工程师?如果你注意到了,那么恭喜你,你已经拥有那么一点点预测互联网职场动向的能力. 可能令你感到遗憾的是你从没从事过前端开发工作,不过没关系,只要你肯努力,一切都是可以学会的…

如何应对ISP乱插广告（案例分析）

一.广告从何而来? 利益让人铤而走险,从而推动行业“发展”:广告的利益还真不小,xx房产门户网站上一个广告位少则几千,多则几十万:记得在校读书的时候,刚学会做网站,第一想法就是等自己的网站发展成熟有人气之后,去接广告放在上面,以此获取收益,后来确实也这样做了,可是结局没有想象的那么美好,就当收获了那份最初的努力吧,会做网站之后亲身经历了房产门户网广告带来的效益,看到管理员发布了满屏的广告,开发网站的我瞬间石化了,他一个DIV(广告位),就可以让他坐享收益,谁让别人是门户网呢,你情我愿,充满商机.…

6周学习计划，攻克JavaScript难关(React/Redux/ES6 etc.)

作者:余博伦链接:https://zhuanlan.zhihu.com/p/23412169来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 和大家一样,最近我也看了Jose Aguinaga写的How it feels to learn JavaScript in 2016. 显然这篇文章击中了人们的痛处.它在Hacker News上排了不止一次第一.同样也是/r/javascript上最火的一篇,在Medium上也有超过10k的推荐. 这并不能算是哗众取宠:我很…

夺命雷公狗---DEDECMS----8dedecms干掉首页和-文档页-栏目页的页面的广告

我们首先来将首页生成静态页面,如下图所示: 成功后,如下显示: 如果成功后则在文件夹下多了一个index.html的文件.. 我们的首页静态页面是通过模版文件生成,所以我们只需要把模版文件的广告标签删除,然后从新生成即可.. 首页的静态模版在templets\default\index.html 广告相关关的标签是 myad/ 所以我们搜索到myad,然后讲包含myad的都删除掉即可,如下所示: 将选中的都删除即可,如此类推.. 然后完事后再更新下首页即可,如下图所示: 然后我们过来看看首页变得…

[转载] EXPLAIN执行计划中要重点关注哪些要素

原文: https://mp.weixin.qq.com/s?__biz=MjM5NzAzMTY4NQ==&mid=400738936&idx=1&sn=2910b4119b9943bafdcfe950dc89e028&scene=0&uin=Mjk1ODMyNTYyMg%3D%3D&key=04dce534b3b035ef3da41c55e69b6792390d87f8207be3e924d28fab0b6ac41a02549bf7410a7849c9f2…