下降星座与你的爱情zz - 未名空间MITBBS历史存档

k*i2011-06-07 07:06

1 楼

网上查到说可以用 suffix tree:
The longest palindrome of txt[1..n] can be found in O(n) time, e.g. by
building the suffix tree for txt$reverse(txt)# or by building the
generalized suffix tree for txt and reverse(txt).
具体在建立了 suffix tree之后如何查找 longest palindrome ？
那位高人给指点一下？

b*e2011-06-07 07:06

2 楼

也许你已经听说过占星学中，代表着一个人外貌、后天性格发展方向的上升星座是一个
很重要的概念，但你是否知道，除了上升星座外，还有一个同样重要的下降星座呢？与
上升星座所代表的“自我“相反，下降星座代表的就是“与你最亲密的人“，换句话说
就是适合你的爱情和婚姻的伴侣类型。那你想不想知道你的下降星座找到你的真爱呢？
下降星座永远是上升星座对面的那个星座，比如说你上升星座是白羊座，则下降星
座必然就是对面的天秤座，上升星座是金牛座，下降星座就是天蝎座，以此类推，也就
是说，只要知道自己的上升星座，就能同时知道自己的下降星座。
下降星座　白羊座
欣赏有魄力的对象
在希腊神话中，象征白羊的守护星是战神“马尔斯”他是爱情维纳斯的老公，代表
战斗力及竞争力。白羊若是坐落第七宫，你容易一见钟情，遇到喜欢的对象会主动积极
示好，但有时会一厢情愿的以自己的方式追求，讨好对方，大大方方有气度与事业企图
心的异性最容易吸引你。
最可能的真命天子是：
既然第七宫在白羊，当然太阳或上升星座在白羊星座是跟你最有默契的，而太阳或
上升在水瓶，双子应该也是你的好搭档。
下降星座　金牛座
钟爱气质型才子佳人
金星是金牛座的守护星，在古希腊的神话故事里，代表的是爱与美的女神“维纳斯
”。第七宫在金牛座的你，优雅，重视品味，有审美观，在意容貌外表　通常你钟爱个
性温和，沉着踏实，为人幽默风趣的对象，一般来说，若能在艺术设计及技艺方面有才
华的人最有机会成为你的另一半。
最可能的真命天子是：
由于性格浪漫又孩子气，你容易与你年纪差异大一点的对象发生感情，与你最速配
的是太阳或上升星座为金牛座，双鱼座，巨蟹座和白羊座。
下降星座双子座
可能会劈腿
古希腊神话故事中，守护双子座的是天上神祇的传信者“麦丘利”，也是水星的守
护者，代表着沟通表达。第七宫落在守护星是水星的双子座，你必定有个聪明伶俐，头
脑冷静且能言善道的情人，双子座是一对双胞胎，代表着双数，所以你有可能同时爱上
两个对象。
最可能的真命天子是：
你的情人可能是你的同学，邻居，儿时玩伴，或参加补习及短期旅游时认识的对象
，最可能的速配对象是太阳或上升星座在天秤，水瓶，双子和狮子。
下降星座　巨蟹座
个性敏感又神经质
巨蟹座的守护星是月亮，希腊神话故事中，月神黛安娜是狩猎女神，个性刚毅坚忍
，弓箭技巧十分了得。阿波罗就是她的双胞胎兄长，然而，月亮有阴晴圆缺，你有个敏
感，细腻的情感神经，最难以抗拒温柔多情，爱家恋家的情人，这个对象一生中受到家
中女性给他的隐响最深。
最可能的真命天子是：
太阳或上升星座是务实的处女座，沉稳坚毅，优雅又有品味的金牛座，还有善体人
意，柔情似水的双鱼，巨蟹都将可能会是与你契合的另一半。
下降星座　狮子座
常常需要情人哄
在希腊神话故事中，白天驾着金光闪闪日车跨越天际的太阳神“阿波罗”是狮子的
守护神。你的才华洋溢，喜欢以自己的魅力和才能开创出一片天地，你特别在意自身的
形象，当然也喜欢外型抢眼能与你互相衬托的情人，喜欢照顾人，也喜欢被人哄，善与
表现的你，是个异性缘不错的人。
最可能的真命天子是：
你的伴侣为人正直，颇具威严，一般来说太阳或上升星座是理性的风象星座与你最
速配，天蝎，双鱼则是与你相互吸引又矛盾冲突的组合。
下降星座　处女座
易谱出办公室恋曲
西洋占星里，处女座和双子座一样，被水星所管辖，也是天上神祇的传言者“麦丘
利”。你很可能遇到一个喜欢跟工作谈恋爱的伴侣，对于凡事要求精准，实事求是，头
脑冷静又认真务实的对象最为倾心，常有可能发生办公室恋情，或你的伴侣是因工作或
学习互动而结下情缘。
最可能的真命天子是：
你与太阳或上升星座是火象，水象的对象特别投缘，与他们的互动会令你的人生更
有乐趣，风象星座虽是你工作上可以互补的人，但他抓摸不定的性格将会令你抓狂。
下降星座　天秤座
严控情人的一举一动
天秤座的象征神祇是“维纳斯”，也就是掌管爱与美的女神，神话中维纳斯的老公
是爱偷吃的战神马尔斯，所以天秤座的爱情世界相当善妒，眼里容不下一粒沙，你往往
是个很有魅力的大众情人，大而化之，不修边幅的异性你没法看上，高雅，有品味，有
才华的异性才能吸引你。
最可能的真命天子是：
太阳或上升星座是优雅自信又热情的狮子座，个性率直而开朗，大胆而富冒险精神
的射手座，人际和谐，重视公平正义的天秤座都跟你速配
下降星座　天蝎座
无法抗拒性感的对象
希腊神话里，冥王(死神)“普鲁图”掌管冥界，也是天蝎座的守护神。第七宫天蝎
座的人，容易爱上神秘，性感又惹火的对象，你的个性独占心极强，有时显得专情又霸
道，却又十分风流好色，重视情欲，由于你爱钻牛角尖，又不善于自我表达，所以要陷
入爱河似乎也没那么容易。
最可能的真命天子是：
太阳或上升星座在具有包容心与包容力的水象星座，以及稳健踏实，能给人安全感
的土象魔羯座与处女座会是比较速配的。
下降星座　射手座
易给人花心的印象
木星是射手座的守护星，在希腊神话故事中，它是天神“宙斯”，代表真理，仁慈
，多情及自由。你很有机会认识身分背景不错的异性，能从伴侣那里得到某些助益，通
常真命对象会是成长背景跟你很不一样的人，你的感情热的快也冷的快，加上不喜欢受
到约束，会给人花心的印象而不敢托付终身。
最可能的真命天子是：
太阳或上升星座在喜欢接触不同话语及文化的射手座，思想新潮前卫，崇尚自由的
水瓶座，以及八面玲珑，善解人意的天秤座，都是不错的速配对象或人生伴侣。
下降星座　摩羯座
对爱情相当死心眼
摩羯座的守护神是1个上半身山羊，而下半身却是鱼尾的牧神潘恩，而你的守护星
则是太阳系当中，是人们看的到最远，土星在爱情中你有点死心眼，可能会喜欢年长的
人，以及个性忠心耿耿的伴侣，你虽然不怎么善于言辞，却是稳健踏实，讲求实际的人
对你非常合适，
最可能的真命天子是：
太阳或上升星座属于土象星座的人最能给你带来安全感，而温柔多情有包容力的双
鱼，则可以化解你的防备之心，天蝎则是最了解你的人，
下降星座　水瓶座
认识不可思议的对象
天王星是水瓶座的守护星，守护神则是天空之神“乌拉诺斯”，代表科技，未来，
进步，改革及天文。你可能在极为偶然和不可思议状况下认识另一半，一般来说你是个
崇尚自由，不喜欢受拘束的人，个性干脆，想法前卫另类，老少配也不在意，满适合远
距离恋爱或柏拉图式的精神交流。
最可能的真命天子是：
太阳或上升星座属于火象的射手，在个性上跟你颇为类似，而大刺刺，热情直爽的
白羊座，跟你一样干脆有自信，应当也是不错的组合。
下降星座　双鱼座
当心爱上不该爱的人
守护双鱼座的是海王星，是太阳系中最模糊难辨的行星，象征不切实际及暧昧不明
的事物，守护神则是海星“普赛顿”。第七宫在双鱼座的你可能常陷入暧昧迷惑的恋情
无法自拔，也许会迷恋或爱上不该爱的人，当然，善于搞浪漫又温柔多情的异性对你放
电，你要不沦陷也很难罢。
最可能的真命天子是：
最好找太阳或上升星座属于稳健保守的土象星座来交往，会比较令人安心，也比较
适合你，而双鱼的浪漫，包容与体贴也会深深掳获你的心。

g*y2011-06-07 07:06

3 楼

Hint1:
I was told by krone, that you has to combine this problem with LCA (lowest common anceaster).
Hint2:
You surely start from considering txt and reverse of txt.
Hint3:
Keep in mind that a leaf node in a suffix tree corresponds to a suffix. Obviously, if you are looking at a specific suffix, you can get a pointer to the corresponding leaf node in O(1) time.
Hint4:
Also keep in mind that finding a palindrome is somewhat unlike finding
longest common substring in which two common substrings do

w*w2011-06-07 07:06

4 楼

ft...

k*i2011-06-07 07:06

5 楼

等的就是高人你。
好有启发性，我慢慢研究，不懂再问。

common anceaster).
Obviously, if you are looking at a specific suffix, you can get a pointer to
the corresponding leaf node in O(1) time.
appear at same position

【在 g*******y 的大作中提到】

: Hint1:
: I was told by krone, that you has to combine this problem with LCA (lowest common anceaster).
: Hint2:
: You surely start from considering txt and reverse of txt.
: Hint3:
: Keep in mind that a leaf node in a suffix tree corresponds to a suffix. Obviously, if you are looking at a specific suffix, you can get a pointer to the corresponding leaf node in O(1) time.
: Hint4:
: Also keep in mind that finding a palindrome is somewhat unlike finding
: longest common substring in which two common substrings do

s*i2011-06-07 07:06

6 楼

“颇具威严”，我肯定不要的
不过朋友里双鱼男和天蝎男确实比较多

w*w2011-06-07 07:06

7 楼

其他的星座都好，偏偏我那個還要被安上個風流好色的title，根本不是啊！

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

: “颇具威严”，我肯定不要的
: 不过朋友里双鱼男和天蝎男确实比较多