男“大仙”与男徒弟发生性关系令徒弟强奸女子 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

男“大仙”与男徒弟发生性关系令徒弟强奸女子 (转载)

男“大仙”与男徒弟发生性关系令徒弟强奸女子 (转载)# Joke - 肚皮舞运动

w*x2012-02-18 08:02

1 楼

在一个大串中查找和另外一个字符串是anagram的子串:
GetAnagram("abcdbcsdaqdbahs", "scdcb") ==> "cdbcs"
就是两个指针一前一后, 但是每次查找都要检查rec[256], 时间复杂度是256*O(n), 其
实还不如nlogn. 有其他简单的办法吗??

S*r2012-02-18 08:02

2 楼

【以下文字转载自 ChinaNews 讨论区】
发信人: unfair (unfair), 信区: ChinaNews
标题: 男“大仙”与男徒弟发生性关系令徒弟强奸女子 (转载)
发信站: BBS 未名空间站 (Sat Feb 18 13:08:06 2012, 美东)
发信人: unfair (unfair), 信区: QueerNews
标题: 男“大仙”与男徒弟发生性关系令徒弟强奸女子
发信站: BBS 未名空间站 (Sat Feb 18 13:06:57 2012, 美东)
2012-02-18 02:27:42　来源: 黑龙江晨报(哈尔滨)
核心提示：黑龙江省大庆市一名男子以招收徒弟为名，招揽了3名男子常伴左右，还让
其中一个徒弟为他提供性服务。为了给一名“身染晦气”的女子治病，他命令自己的徒
弟与该女子发生性关系。结果被该女子告发。师徒4人均因犯强奸罪被判有期徒刑。
在大庆市，有一男子以招收徒弟为名，招揽了3名男子常伴左右，听他调遣、照顾他饮
食起居，并且还让其中一个徒弟为他提供性服务。更为荒唐的是，为了给一名身染晦气
的女子治病，他命令自己的徒弟与该女子发生性关系。结果，被该女子告发。今年2月
，师徒4人均因犯强奸罪被判有期徒刑。
诸事不顺求大仙
16日，“大仙师徒4人犯了强奸罪被判刑”的消息，成为大庆市人们茶余饭后的谈资。
人们之所以对此事如此关注，因为这4人关系特殊，该大仙在当地名气很大。
师徒4人因何获罪，这还得从头说起。去年夏天，居住在大庆市的24岁女子杨艳梅心情
一直不好，做生意也不赚钱，而且还总生病。一个好姐妹对她说：“你今年是本命年，
是不是与什么犯冲啊，找大仙看看吧！” 杨艳梅多方打听，得知一个叫孙宏的大仙看
这种病很厉害，于是向孙宏求助。
冲出强奸案
2011年8月16日，杨艳梅几经辗转，找到孙宏所开的香烛店。
杨艳梅说了自己的情况后，孙宏让杨艳梅报上生日时辰，然后拿出几枚铜钱，为她算卦。
片刻之后，孙宏说杨艳梅身上晦气太重，不仅影响了她的心情和生意，如果再拖下去，
还会危及到亲人的健康甚至性命。
听到这些，杨艳梅着急地问孙宏：“大师，你算得太准了，现在我母亲已经有病了，我
这病还有救吗？”
孙宏胸有成竹地说：“换了别人，还真帮不了你。” 闻听此言，杨艳梅非常高兴，忙
问有什么破解之法。孙宏对杨艳梅交代了一番，并嘱咐她第二天再来。
2011年8月17日，杨艳梅买来了香烛、纸钱和避孕套，还交了300元治疗费。
杨艳梅问孙宏：“大师啊，我到现在也不明白你为啥让我买避孕套？”孙宏说：“你身
上的晦气太重，只有跟陌生男人发生性关系，才能冲掉这晦气，治好你的病。这么做，
是为你‘冲关’。”
孙宏让杨艳梅进入自己的卧室，脱光衣服等着。孙宏吩咐两个徒弟尹强和吴明与杨艳梅
发生性关系。
“冲关”结束，杨艳梅回到家里，对家人说了“冲关”的经过。她的哥哥一听，这哪是
治病啊，明明是自己的妹妹被几个人强奸了。随后，他们报了案。
大仙开店一年挣百万
孙宏是江苏人，多年前，因为遭受失恋的打击，他得了一场精神病，几经诊治，精神病
好了，却整天嚷着神仙附体。
孙宏经常对别人说自己会看“虚病”，能为有缘人祛病消灾。受疾病折磨的尹强找到了
孙宏，经过一顿“拾掇”，尹强的病竟然好了。尹强对他非常感激，就到处帮孙宏宣传。
两年前，孙宏开了香烛店，尹强、王安和吴明拜孙宏为师。找孙宏祛病消灾的人也多了
起来，一年下来，竟能挣上百万。
软硬兼施制服徒弟
有了钱的孙宏，朋友也多了起来。不管谁向他借钱，他都慷慨解囊。他还花3万多元钱
给徒弟尹强买了一辆QQ车跑出租。虽然孙宏对徒弟们有恩，但是他们总往孙宏这儿跑，
媳妇有了怨言。
渐渐地，徒弟们来的次数少了。孙宏就警告他们如果不听话，就做法事，让他们的家人
生病、招灾。
这一恶毒招数，果然令徒弟们言听计从。收王安为徒后不久，孙宏软硬兼施，迫使王安
与他发生了性关系。
今年2月初，师徒4人均被判犯了强奸罪，孙宏被判有期徒刑3年6个月。尹强和吴明获刑
2年6个月。王安获刑1年6个月

f*t2012-02-18 08:02

3 楼

这是sliding window的变种吧，用两个hashtable，O(n+m)时间内可解决

c*p2012-02-18 08:02

4 楼

hash一下不就行了么。。
滑动窗口，每滑动一次O1的代价。
hash不同就跳过，相同的话验证下是不是真的是anagram。

【在 w****x 的大作中提到】

: 在一个大串中查找和另外一个字符串是anagram的子串:
: GetAnagram("abcdbcsdaqdbahs", "scdcb") ==> "cdbcs"
: 就是两个指针一前一后, 但是每次查找都要检查rec[256], 时间复杂度是256*O(n), 其
: 实还不如nlogn. 有其他简单的办法吗??

w*x2012-02-18 08:02

5 楼

你怎么个hash法? 你每次滑动的时候hash要重新算一遍?

【在 c****p 的大作中提到】

: hash一下不就行了么。。
: 滑动窗口，每滑动一次O1的代价。
: hash不同就跳过，相同的话验证下是不是真的是anagram。

w*x2012-02-18 08:02

6 楼

哦, 你指XOR那种局部计算的hash?

A*H2012-02-18 08:02

7 楼

you can use rolling hash

【在 w****x 的大作中提到】

: 哦, 你指XOR那种局部计算的hash?

c*p2012-02-18 08:02

8 楼

最简单的hash就可以了，比如把window内部的字节xor到一起。
滑动后把当前的hash值分别和滑出的字符和滑入的字符xor一下就是新的hash值，
代价O1。【在 wwwyhx (wwwyhx) 的大作中提到: 】

w*x2012-02-18 08:02

9 楼

恩, 好办法, 谢谢了

D*g2012-02-18 08:02

10 楼

用HashTable存target的anagram, e.g., {s->1, c->2, d->1, b->1}。
然后用一个同等长度的window在source里平移，对每个字符，如果不在HT里，则非
anagram，否则对应字符freq --，如果freq < 0，则非；如果整个window走完，则是
anagram。
O(n)

【在 w****x 的大作中提到】

s*f2012-02-18 08:02

11 楼

This is O(n). Hard to explain, but i think it deserve to go through it with
your test case.
//zzzz码遍本版，回报本版zzzz
//在一个大串中查找和另外一个字符串是anagram的子串:
//GetAnagram("abcdbcsdaqdbahs", "scdcb") ==> "cdbcs"
string GetAnagram(const char *s, const char *sub){
int ls = strlen(s);
int lsub = strlen(sub);
if (ls < lsub || lsub < 1)
return "";
int mp[256];
memset(mp, 0, 256 * sizeof(int));
while (*sub){
++mp[*sub++];
}
const char *p = s;
int count = 0;
while (*p){
if (mp[*p] <= 0){ //no such character
//recover map
while (s < p){
if (*s == *p) //slice window.
break;
++mp[*s++];
--count;
}
++s;
} else {
--mp[*p];
if (++count >= lsub){
return string(s, p + 1);
}
}
++p;
}
return "";
}
void TestGetAnagram(){
string a = GetAnagram("abcdbcsdaqdbahs", "scdcb");
string b = GetAnagram("abcdbcsdaqdbahs", "a");
string c = GetAnagram("abcdbcsdaqdbahs", "ab");
string d = GetAnagram("abcdbcsdaqdbahs", "ba");
string e = GetAnagram("abcdbcsdaqdbahs", "cdbbcasdqdahabs");
string f = GetAnagram("abcdbcsdaqdbahs", "cdbzhs");
}

【在 w****x 的大作中提到】

p*a2012-02-18 08:02

12 楼

不是吧,恢复map还一个while呢

with

【在 s*******f 的大作中提到】

: This is O(n). Hard to explain, but i think it deserve to go through it with
: your test case.
: //zzzz码遍本版，回报本版zzzz
: //在一个大串中查找和另外一个字符串是anagram的子串:
: //GetAnagram("abcdbcsdaqdbahs", "scdcb") ==> "cdbcs"
: string GetAnagram(const char *s, const char *sub){
: int ls = strlen(s);
: int lsub = strlen(sub);
: if (ls < lsub || lsub < 1)
: return "";